Mientres los sos primeros díes na presidencia, Hadi defendió la idea de llanzar una potente ofensiva contra la insurxencia dAl-Qaeda en Yeme, quespandiérase nel sur del país mientres les protestes anti-Saleh. Nuna xunta col Secretariu dEstáu pa Rellaciones Esteriores y de la Mancomunidá del Reinu Xuníu, William Hague, el mandatariu yemenín comentó: «Tenemos la intención denfrentar el terrorismu con tola fuercia posible y seya como quier el grupu insurxente vamos buscar hasta nos sos últimos escondites». Sicasí, esto na práutica yera por demás difícil. Amás de los grupos insurxentes, Hadi tenía denfrentase a la fuerte división interna quafectaba al exércitu yemenín, principalmente dende la deserción del Mayor Xeneral Ali Mohsen al-Ahmar en marzu de 2011, depués de faese inevitablel derrocamientu de Saleh. Les protestes militares estendieron a la Guardia Republicana con sede nel sur de Saná cuando docenes de miembros de la Cuarta Brigada cerraron les entraes sur de la capital y esixeron el despidu del so comandante, Mohammad Al-Llabrar, y el so estáu mayor.