Бану Гания были членами Альморавидов династии Санхаджа Берберов. Их первый лидер, сын Али ибн Юсуфа аль-Массуфи и принцессы Альморавидов Гании, был назначен губернатором Балеарских островов в 1126 году. После падения власти Альморавидов от руки Альмохадов в 1140-х годах Бану Гания продолжала управлять Балеарскими островами как независимые эмиры примерно до 1203 года с кратким перерывом в 1180-х годах. Более поздние лидеры (Али ибн Исхак и Яхья) предприняли решительную попытку отвоевать Магриб (и в частности Ифрикия ), захватив Буги, Константин и Алжир и завоевание большей части современного Туниса примерно с 1180 года.
Они оказали влияние на падение Империи Альмохадов в Восточном Магрибе. В Тунисе Али ибн Исхак присоединился к Аббасидскому халифату и был официально назначен аль-Мустади в титуле «наследника Альморавидов»
.