They received Magellan as their guest and told him of their customs and of the regions they controlled in northeastern Mindanao. The tattooed rulers and the locals also wore and used a great amount of golden jewelry and golden artifacts, which piqued Magellan's interest. On 31 March, Magellan's crew held the first Mass in the Philippines, planting a cross on the island's highest hill. Before leaving, Magellan asked the rulers for the next nearest trading ports. They recommended he visit the Rajahnate of Cebu ("Zubu"), because it was the largest. They set off for Cebu, accompanied by the balangays of Rajah Kulambo and reached its port on 7 April. Magellan met with the King of Cebu, Rajah Humabon, who asked them for tribute as a trade, thinking they were traders bartering with them. Magellan and his men insisted that they did not need to pay tribute as they were sent by the king of Spain, "the most powerful king in the world", and that they were willing to give peace to them if they wanted peace and war if they wanted war. Humabon then decided not to ask for any more tribute and welcomed them instead to the Kingdom of Cebu (Sugbo). To mark the arrival of Christianity in the Far East, Magellan then planted a Cross on the shorelines of the kingdom. Magellan set about converting the locals, including the king and his wife, Queen Humamay, to Christianity. Rajah Humabon was renamed "Carlos" and Queen Humamay was renamed "Juana" after the king and queen of Spain. After her baptism, the queen asked the Spaniards for the image of the Child Jesus (Santo Niño), which she was drawn to, and begged them for the image in contrition, amidst her tears. Magellan then gave the image of the Child Jesus, along with an image of the Virgin Mary, and a small cross to the queen as a gesture of goodwill for accepting the new faith. The king then had a Blood Compact with Magellan in order to cement the allegiance of the Spaniards and the Cebuanos. The king then told the Spaniards to go to the island of Mactan to kill his enemy Lapulapu. The Spaniards went to the island of Mactan just as Rajah Humabon told them to. However, they did not initially come by force and wanted to Christianize them. Unlike the people of Cebu who accepted the new