In 1471, under the command of Afonso V, he was present at the conquest of Tangier and Arzila in Morocco, serving there as an officer for some years. In 1476 he accompanied Prince John in wars against Castile, including the Battle of Toro. He participated in the campaign on the Italian peninsula in 1480 to assist Ferdinand I of Naples in repelling the Ottoman invasion of Otranto. On his return in 1481, when Prince John was crowned as King John II, Albuquerque was made Master of the Horse and chief equerry ("estribeiro-mor") to the King, a post which he held throughout John's reign. In 1489 he returned to military campaigning in North Africa, as commander of defense in the Graciosa fortress, an island in the river Luco near the city of Larache. In 1490 Albuquerque was part of the guard of King John II. He returned to Arzila in 1495, where his younger brother Martim died fighting by his side.