19 maja 2007 Sulaiman dowodził libańską armią w czasie walk z terrorystycznym ugrupowaniem Fatah al-Islam, którego siedzibą był obóz uchodźców w Nahr al-Barid w północnym Libanie. Konflikt trwał do 2 września 2007 i zakończył się przejęciem kontroli przez wojsko libańskie nad obozem i zwycięstwem nad terrorystamiLebanon PM welcomes end of siege, BBC News, 2 września 2007. Funkcję dowódcy pełnił do 25 maja 2008, czyli do chwili wyboru na prezydenta.
Droga do prezydentury 24 listopada 2007 zakończyła się kadencja prezydenta Émile Lahouda podczas gdy parlament nie był zdolny do wyboru jego następcy. 29 listopada 2007 lider opozycji Michel Aoun ogłosił swoje poparcie dla dowódcy sił zbrojnych, Michela Sulaimana jako kandydata kompromisowegoLebanon close to nod for general as president, theage.com.au, 30 listopada 2007. 3 grudnia 2007 rządzący Sojusz 14 Marca również zaakceptował jego kandydaturę i zapowiedział uchwalenie poprawek do konstytucji, umożliwiających objęcie stanowiska prezydenta przez wojskowego, bezpośrednio po odejściu ze służby wojskowejLebanon leaders back army chief, BBC News, 3 grudnia 2007, AFP, 3 grudnia 2007.