В 1277 году тунисский халиф Абу Юсуф Якуб отказался от принесения вассальной присяги. Педро III направил в Тунис военную экспедицию в 1280 году, а в 1281—1282 годах король собрал флот из 140 кораблей, чтобы самолично покарать правителя из династии Хафсидов. В 1282 году Педро III взял алжирский город Алькойль и превратил его в базу для дальнейшего завоевания Северной Африки. Но начавшееся на Сицилии восстание против Карла I Анжуйского (Сицилийская вечерня) заставило Педро III изменить планы.