Under Alfonso V, (1443–1481), ble Guineagolfen utforsket helt fram til Cape St Catherine, og det ble sendt tre ekspedisjoner til Marokko i 1458, 1461 og 1471. I 1458 ble Alcácer Ceguer (El Qsar es Seghir på arabisk) erobret fra maurerne, og i 1471 ble Arzila og Tanger erobret.