アザワド
ガオのすぐ北の村において発生したトンディビの会戦(英語版)でソンガイ帝国は敗北を喫し、都市は1591年5月30日にモロッコを統治していたサアド朝のアフマド・マンスール・ザハビーによって派遣され、金鉱を探し求めていたジュダ・パシャ(英語版)に率いられた傭兵と奴隷によって占領された。彼らはアルマ人(英語版)と呼ばれた。ガオが奪われたことは地域大国としてのソンガイ帝国の終わりを象徴する出来事となった。続く時代では経済的にも知的にも衰退していく。増加しつつあった大西洋貿易のルートを使ってトンブクトゥのアフリカ人奴隷、指導者や学者たちが移動していったことにより、ガオやトンブクトゥの貿易、学術的な中心としての役割が薄れていったのである。モロッコは最初のうちこそトンブクトゥとの間の交易ルートを統制していたが、やがてアルマ人との結びつきを断ち、このため多くのトンブクトゥのパシャたちによる支配は弱まっていった。トゥアレグは1737年より一時的に統治を行なう。以降、18世紀中はバンバラ族やクンタ氏族など、トゥアレグのいくつかの種族が短い期間、統治もしくは占領を行った。この期間、ソンガイと混血したパシャたちの影響力は完全に消えることはなかった。