He met Vasco da Gama's fleet off Anjediva in 1498, but the Portuguese admiral suspected him of being a spy and refused his advances. In 1505, he attracted the Portuguese Viceroy Dom Francisco de Almeida to an estuary and, after keeping him waiting for three days, appeared before him richly attired and offered him his services and a token tribute. In 1507 Timoji warned the Viceroy of the upcoming siege of Cannanore by Calicut forces and supplied the Portuguese St. Angelo Fort during the siege. In the end of 1507, when a Mamluk fleet under Amir Husain Al-Kurdi (named "Mirocem" by the Portuguese) supplements the Calicut forces, he becomes the main informant of Dom Francisco de Almeida. Soon after the Battle of Diu, Timoji met the Vijayanagara emperor Krishnadevaraya and offered him a rich tribute. He then prompted the Portuguese to conquer Goa, the main port for the horse trade. The city had been conquered from Vijayanagar by the Bahmani Sultans in 1469, and passed to Bijapur. In late 1509, the remains of the Mamluk fleet defeated in the battle of Diu had taken refuge there.