Внешнеполитические интересы короля Афонсу V в основном были направлены на Северную Африку, хотя поначалу у него были совсем другие устремления. После падения Константинополя и осады в 1456 году Белграда турками папа римский Каликст III призвал к новому крестовому походу против мусульман. Афонсу V пообещал папе принять участие в походе с войском численностью в 12 тысяч человек. Однако из-за смерти папы в 1458 году крестовый поход так и не состоялся. Собранное с большими финансовыми затратами войско Афонсу V отправил на юг.