Nagpabilin siya nga maunongon kang Presidente Ali Nasser Mohammed sa panahon sa South Yemen Civil War
, ug misunod kaniya ngadto sa pagkadestiyero sa kasikbit nga Amihanang Yemen. Panahon sa 1994 sibil nga gubat sa Yemen, si Hadi midapig sa Yemeni nga gobyerno sa Presidente Ali Abdullah Saleh ug gitudlo isip Ministro sa Depensa. Sa kini nga papel siya nangulo sa militar nga kampanya batok sa Demokratikong Republika sa Yemen. Human sa gubat siya gipataas ngadto sa bise presidente sa 3 Oktubre 1994, sa pagpuli sa Ali Salim Al-Beidh, nga mibiya ug nakig-away batok sa gobyerno sa panahon sa gubat sibil.