a famous episode, shortly after its conquest, Albuquerque was confronted by Persian envoys, who demanded the payment of the due tribute from him instead. He ordered them to be given a stock of cannonballs, arrows and weapons, retorting that "such was the currency struck in Portugal to pay the tribute demanded from the dominions of King Manuel". According to Brás de Albuquerque, it was Shah Ismael who first addressed Albuquerque as "Lion of the seas". Afonso began building the Fort of Our Lady of Victory (later renamed Fort of Our Lady of the Conception) on Hormuz Island, engaging his men of all ranks in the work. However, some of his officers, claiming that Afonso was exceeding his orders, revolted against the heavy work and climate and departed for India. With his fleet reduced to two ships and left without supplies, he was unable to maintain his position. In January 1508, he was forced to abandon Ormuz. He raided coastal villages to resupply the settlement of Socotra, returned to Ormuz, and then headed to India. Arrest at Cannanore, 1509 Afonso arrived at Cannanore on the Malabar coast in December 1508, where he opened the sealed letter that he had received from the king before the viceroy, Dom Francisco de Almeida, which named him as governor to succeed Almeida. The viceroy, supported by the officers who had abandoned Afonso at Ormuz, had a matching royal order but declined to yield. He protested that his term ended only in January and stated his intention to avenge his son's death by fighting the Mamluk fleet of Mirocem, refusing Afonso's offer to fight the Mamluk fleet himself. Afonso avoided confrontation, which could have led to civil war, and moved to Kochi, India, to await further instruction from the king. Increasingly isolated, he wrote to Diogo Lopes de Sequeira, who arrived in India with a new fleet, but was ignored as Sequeira joined Almeida. At the same time, Afonso refused approaches from opponents of Almeida who encouraged him to seize power. On 3 February 1509, Almeida fought the naval Battle of Diu against a joint fleet of Mamluks, Ottomans, the Zamorin of Calicut, and the Sultan of Gujarat. His victory was decisive: the Ottomans and Mamluks abandoned the Indian Ocean, easing the way for Portuguese rule there for the next century. In August, after a petition from Afonso's former officers with the support of Diogo Lopes