Приблизно в 1000 році в Північній Африці почали з'являтися невеликі колонії купців з Республіки Амальфі та Республіки Піза. Вже у 1087 році Піза, Генуя і Амальфі здійснили спільну спробу захопити Махдію, але на той час у них ще не вистачало ресурсів, щоб утримати місто за собою, тож цей напад закінчився поверненням Махдії її мусульманським володарям за великий викуп. Піза зробила спробу захопити Балеарські острови в 1114 р. У 1133 році Піза уклала комерційний договір з Альморавідами, теж саме зробила Генуя приблизно через п'ять років. У міру ослаблення влади Альморавідів, морські республіки стали сміливішими. У 1134 р., лише через рік після підписання комерційного договору з Бугією (Беджаєю), Генуя напала на це місто, а незабаром відправила об'єднаний флот з Пізою на захоплення Аннаби в 1136 році. Пізанці, в свою чергу, здійснили напад на Табарку в 1140. Ці італійські ініціативи були зосереджені на отриманні контролю над прибутковою торгівлею коралами. Є відомості про те, що прибережна зона Марсакарес (сьогодні Ель-Кала) перебувала в різний час під юрисдикцією Пізи а пізніше і Генуї.