Magellan was born in northern Portugal in around 1480, either at Vila Nova de Gaia, near Porto, in Douro Litoral Province, or at Sabrosa, near Vila Real, in Tras-os-Montes e Alto Douro Province. He was the son of Rodrigo de Magalhaes, Alcaide-Mor of Aveiro (1433-1500, son of Pedro Afonso de Magalhaes and wife Quinta de Sousa) and wife Alda de Mesquita and brother of Leonor or Genebra de Magalhaes, wife with issue of Joao Fernandes Barbosa.  In March 1505 at the age of 25, Magellan enlisted in the fleet of 22 ships sent to host D. Francisco de Almeida as the first viceroy of Portuguese India. Although his name does not appear in the chronicles, it is known that he remained there eight years, in Goa, Cochin and Quilon. He participated in several battles, including the battle of Cannanore in 1506, where he was wounded. In 1509 he fought in the battle of Diu. He later sailed under Diogo Lopes de Sequeira in the first Portuguese embassy to Malacca, with Francisco Serrao, his friend and possibly cousin. In September, after arriving at Malacca, the expedition fell victim to a conspiracy ending in retreat. Magellan had a crucial role, warning Sequeira and saving Francisco Serrao, who had landed.  In 1511, under the new governor Afonso de Albuquerque, Magellan and Serrao 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. Serrao 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.  After taking a leave without permission, Magellan fell out of favour. Serving in Morocco, he was wounded, resulting in a permanent limp. He was accused of trading illegally with the Moors. The accusations were proved false, but he received no further offers of employment after 15 May 1514. Later on in 1515, he got an employment offer as a crew member on a Portuguese ship, but rejected this. In 1517 after a quarrel with King Manuel I, who denied his persistent demands to lead an expedition to reach the spice islands from the east (i.e., while sailing westwards, seeking to avoid the need to sail around the tip of Africa), he left for Spain. In Seville he befriended his countryman Diogo Barbosa and soon married the daughter of Diogo's second wife, Maria Caldera Beatriz Barbosa. They had two children: Rodrigo de Magalhaes and Carlos de Magalhaes, both of whom died at a young age. His wife died in Seville around 1521.  Meanwhile, Magellan devoted himself to studying the most recent charts, investigating, in partnership with cosmographer Rui Faleiro, a gateway from the Atlantic to the South Pacific and the possibility of the Moluccas being Spanish according to the demarcation of the Treaty of Tordesillas.

Answer this question "When did Magellan first travel?" by extracting the answer from the text above.
In March 1505 at the age of 25, Magellan enlisted in the fleet of 22 ships sent to host D. Francisco de Almeida as the first viceroy of Portuguese India.