De nuevo, en marzo de 1984, se hizo cargo del poder ejecutivo al destituir a Ahmed Taya quien, en diciembre y mediante un golpe de estado, se hizo con la Presidencia mientras Haidalla se encontraba en Burundi en una cumbre franco-africana.