In 1511, under the new governor Afonso de Albuquerque, Magellan and Serrão participated in the conquest of Malacca. After the conquest their ways parted: Magellan was promoted, with a rich plunder and, in the company of a Malay he had indentured and baptized, Enrique of Malacca, he returned to Portugal in 1512 or 1513. Serrão departed in the first expedition sent to find the "Spice Islands" in the Moluccas, where he remained. He married a woman from Amboina and became a military advisor to the Sultan of Ternate, Bayan Sirrullah. His letters to Magellan would prove decisive, giving information about the spice-producing territories.