From 1527 the Paravars were being threatened by Arab fleets offshore, headed by the Muslim supporting Zamorin of Calicut, and also by an onshore campaign of the Rajah of Madura to wrest control of Tirunelveli and the Fishery Coast from the hands of the Rajah of Travancore. This continuing situation, and the desire to be relieved of the rivalry from Lebbai divers, caused the Paravars to seek the protection of Portuguese explorers who had moved into the area. A delegation led by Vikirama Aditha Pandya visited Goa to seek talks to this end in 1532. The protection was granted on the condition that the leaders were immediately baptised as Catholics and that they would encourage their people also to convert to Catholicism; the Portuguese would also gain a strategic foothold and control of the pearl fisheries. The deal was agreed and Vikrama Aditya Pandya baptised as Joao de Cruz became the first subject of the king of Portugal and some months later 20,000 Paravars were baptised en masse, and became subjects of Portugal, during the visit of Pedro Gonsalves, Vicar of Cochin. By the end of 1537 the entire community had declared itself to be Catholics, according to Hastings, and the Portuguese proceeded to destroy the Arab fleet when they met fortuitously at Vedalai on 27 June 1538. The Portuguese state began to claim rights over the economic resources in the area due to its patronage of the Paravars.