During the second expedition, the Portuguese fleet comprising 13 ships and 18 priests, under Captain Pedro Álvares Cabral, anchored at Cochin on 26 November 1500. Cabral soon won the goodwill of the Raja of Cochin. He allowed four priests to do apostolic work among the early Christian communities scattered in and around Cochin. Thus Portuguese missionaries established Portuguese Mission in 1500. Dom Francisco de Almeida, the first Portuguese Viceroy got permission from the Kochi Raja to build two churches – namely Santa Cruz Basilica (1505) and St. Francis Church (1506) using stones and mortar, which was unheard of at that time, as the local prejudices were against such a structure for any purpose other than a royal palace or a temple.