Sułtan Maroka odrzucił propozycję pokojową Askii i wysłał kolejną ekspedycję z paszą Mahmudem ben Zergunem na czele. Decydująca bitwa, jaką wydał on Ishakowi II miała miejsce nad Nigrem, w pobliżu miejscowości Bamba, gdzie armia Songhaju została ponownie rozgromiona. Mohammed Gao uczestniczył w walkach z wojskami paszy. Podczas ucieczki po przegranej bitwie został postrzelony z muszkietu, w wyniku czego zachorował.
Przejęcie tytuły Askii Pokonany Ishak II zebrał oddział 1200 najlepszych jeźdźców i polecił dowodzącemu mu hi-koi (naczelnikowi floty rzecznej) Laha uderzenie na stacjonującego w miejscowości Kukia paszę. Do tego właśnie oddziału, miał na czele 100 kawalerzystów dołączyć Mohammed Gao. Żołnierze obwołali Mohammeda nowym Askią, zaś Ishak II ratował się ucieczką do prowincji Gurma, gdzie został zabity. Inna wersja historii podaje, że sama bitwa rozegrała się w Gurma, i od razu po niej Askia Ishak salwował się ucieczką, zakończoną śmiercią z rąk Tuaregów. W tym wypadku przejęcie władzy przez Mohammeda Gao miałoby inny charakter. Jednym z pierwszych posunięć nowego Askii było uwolnienie dwóch jego braci uwięzionych przez Askię Mohammeda Bani – fari-mundio Tafę i benga-farmę Nuha.