Magellan's first thought was for his sick men, and to give them some chance of recovering he landed them on an uninhabited islet, put up tents there, and had a pig killed to provide fresh meat. Two days afterwards they saw a boat coming towards them and nine men in it. These were very different from the wild-natured barbarians of Guam. They were evidently familiar with the idea of white men and white men's ships, being of course Malays. They were described by Pigafetta as "reasonable men". Presents were exchanged, the Spaniards giving red caps, mirrors, combs, bells, ivory, and cotton cloths of Turkish manufacture. The Philippine Islanders offered fish, a jar of palm wine, a few coconuts, and bunches of long bananas. They promised further supplies of fresh food in a few days, but in the meantime the coconuts seemed to the Spaniards perfectly delicious, and Pigafetta wrote a long description of the tree and its many useful products, and of the nuts with their rich pulp and pleasant-tasting milk.

The name of St. Lazarus, because of the saint's day on which they were first discovered, was given to the islands of this archipelago.[29] The people encountered in the coast regions of these western and southern Philippine Islands do not seem to have been negritos or little negroes like those of the great Island of Luzon, but all more or less of the Malayan-Mongolian stock. They had very black straight hair which fell to the waist; went nearly naked except for cloths round the waist—but some of these cloths were beautifully embroidered; and in the waistbelt the men thrust large daggers ornamented with gold.

The expedition passed on between the islands of Samar, Leyte, and Mindanao, and came to anchor off a small island named Masawa, now not easily identified, but apparently between Leyte and Bohol, arriving there on 7 April. The ruler of this islet, whom they referred to as "the king", received them with some wonderment but great friendliness, and expressed a wish to enter into brotherhood with Magellan. The king understood the Malay spoken by the interpreter on board, for, says Pigafetta, the kings of these districts knew more languages than the common people. He presented Magellan with a basketful of ginger and a large bar of gold, which for some reason or other the great Portuguese would not accept. The next day, Good Friday, the king came on board Magellan's ship, embraced him, and gave him three porcelain jars full of raw rice, two very large fish, and other things. He received in exchange a Turkish dress and a fine red cap, while to his courtiers were given knives and mirrors. The king and Magellan made brotherhood together. In order to impress him, Magellan had one of his men put into complete armour, and then placed this man in a group of three men armed with swords and daggers, who forthwith struck him in all parts of his body, but of course did him no harm; "thereby the king was rendered almost speechless". Magellan went on to impress the monarch with the fact that one of these armed men was worth a hundred naked savages, and as there were 200 men in the ships armed with this steel armour from head to foot, the expedition was invincible.

Magellan, and amongst other people Pigafetta, went on shore to return the visit. They were received by the king on the stern deck of a very large prau or native vessel[30] (about 70 feet long). Here pork was brought to them, together with jars filled with palm wine. Although it was Good Friday, they were obliged to sink their religious scruples and feast with the king. Pigafetta then applied himself to writing down a vocabulary in their language, with which feat the natives were greatly astonished. Later on, when it was time for the evening meal, two large porcelain dishes were brought, one containing rice and the other pork and gravy. After this meal was consumed the party of Europeans went to the king's palace, which was raised up high from the ground on huge posts of wood, so that it was necessary to ascend to it by means of ladders. There more food was brought, a roast fish cut in pieces and freshly gathered ginger and palm wine. As it grew dark, lights were furnished, a kind of candle made of resin wrapped in palm or banana leaves. All the party went to sleep where they were, and when day dawned Pigafetta and the Spaniards returned to the ship.

He relates that pieces of gold of the size of walnuts and eggs were found by sifting the earth in the island of Masawa. All the dishes of the king were of gold, and also some part of his furniture. The king is described as being a fine-looking man, with glossy black hair hanging down to his shoulders, a covering of silk on his head, two large golden ear-rings, and a cotton cloth embroidered with silk covering him from the waist to the knees. At his side hung a dagger, the haft of which was of gold. Moreover, this king had anticipated American fashions, and had three plugs of gold let into each front tooth, while gold seems also to have been rammed in between the teeth. He was perfumed with storax and benzoin, and his skin was tatued all over. A brother king was apparently chief of the northern part of the great Island of Mindanao, lying to the south. On Easter Sunday Magellan decided to land with his chaplain and have Mass celebrated on shore. He came with fifty men unarmed and dressed in their best clothes. The two kings of Masawa and Mindanao embraced Magellan and were placed with him in the procession. Before the commencement of Mass Magellan sprinkled their bodies with musk water. Apparently at that time all these Malay people of the eastern Philippines were pagans, and had not been converted to Muhammadanism.[31] They were favourably impressed with their first experience of Christianity, and eagerly took part in the service of the mass. They exactly imitated all the Spaniards did, kissing the cross and remaining on their knees with clasped hands at the elevation of the Host.

When Mass was over, Magellan arranged a fencing tournament, at which the kings were greatly pleased.

Magellan, becoming very friendly with the King of Masawa, asked if he had any enemies whom he wished to be destroyed. The king replied that there was indeed one island hostile to his rule.

After a cruise round the islands in the centre of the archipelago—in the course of which they killed a very large fruit-bat, "as big as an eagle", and ate it, finding it to resemble chicken in taste; and also observed the mound-building megapodes (see p. 30)—they reached the important Island of Sebu or Zubu (Cebu). Here the king of the island asked them to pay tribute, and pointed out a ship which had just arrived from Siam to fetch gold and slaves, but which had paid tribute or customs duties to him. But Magellan, through his interpreter, caused the king to be told that he was the captain of so great a monarch that he did not pay tribute to any other prince in the world; that if he wished peace he could have peace, but that otherwise the Spaniards were quite ready for war. The interpreter went on to point out that the employer of Magellan was the great Emperor of the Christians and the King of Spain, a much more powerful monarch than the King of Portugal, though this last had conquered all the coast of India. After consideration, the king decided to make blood brotherhood with Magellan, and even desired to know if he should pay tribute to the Spaniards. Magellan replied, No; it was sufficient that he should give them liberty to trade. Magellan, in his conversations with the notabilities, impressed on them the importance of the Christian religion, promising them if they became Christians they would have perpetual peace with the King of Spain.

Pigafetta accompanied Magellan and his party on shore to visit the King of Sebu. They found this prince in his palace surrounded by many people. He was seated on a palm mat on the ground, an embroidered scarf round his head, and nothing but a cotton cloth about his waist, in order, no doubt, that his elaborately tatued skin might be duly exhibited. He wore, however, a necklace of great value and two large gold ear-rings set with precious stones. In person he was fat and short. At the time the visit took place he was eating turtles' eggs out of porcelain dishes, and had four jars full of palm wine in front of him, covered with sweet-smelling herbs and arranged each with a small reed in the jar, through which he sucked up the palm wine. The Spaniards, whilst joining him in his feast of turtles' eggs and palm wine, renewed their exhortations to him to adopt the Christian religion. He put the question aside for the time whilst he treated them to a concert at which four young girls played on instruments like gongs, "so harmoniously that one would believe they possessed a good musical sense". They were nearly as white skinned as Europeans, and as beautiful, with long black hair. The gongs were made of brass, and apparently came from China. They were, in fact, very like the musical dinner gongs from Japan so much in vogue at the present day.

The king decided to adopt Christianity as his religion, but he complained that some of his chiefs did not wish to follow his example. However, they yielded apparently to Magellan's arguments and agreed to the setting up of a cross. On 14 April, at a ceremonial arranged with great splendour by the Spaniards, the King of Sebu was baptized and given the name of Don Carlos, after the Emperor Charles V. The heir apparent was called Don Fernando, the friendly King of Masawa was named Juan, and all the leading chiefs and notabilities, to the number of 500, were similarly baptized and given Christian names. In the evening the chaplain of the fleet went ashore and baptized the queen[32] and forty of her women. In all, the Spaniards baptized 800 Filipinos. One village on an islet, which refused baptism for its people, was burnt to the ground.