In addition, how does someone become bilingual if no one else of their native language knows the language?
I wrote about the early methods of translation here, which I will quote for ease of reading.
A common conquest method for developing translators involved luring, or outright forcing, a few inquisitive or unlucky young Native Americans onto ships during an initial, exploratory voyage. The reconnaissance voyage returned to a safe harbor, and the kidnapped Native Americans learned Spanish in preparation for their later role as translators during the entrada. As an example, Pizarro kidnapped two boys from the Peruvian coast in 1528. The young men were taken to Spain, learned Spanish, and accompanied the Conquest of Peru in 1531. They acted as translators during the famous showdown in Cajamarca in 1532 that resulted in Atahuallpa’s capture. The translators were rewarded for their service. Pizarro granted at least one of the two men, Martinillo, a share of the Cajamarca spoils. Martinillo changed his name to Don Martín Pizarro, and settled in Lima as the Interpreter General with two encomiendas to his name.
Shipwrecked or captive Spaniards were valued in Native American communities as translators and their ability to provide insight into European aims. As an example, in Florida the de Soto entrada encountered Juan Ortiz, a Spaniard captured while searching for the lost Narváez expedition. Ortiz learned the Timucua language during his years in Florida and served as a translator while de Soto rampaged through the region. De Soto said of Ortiz, “This interpreter puts new life into us, for without him I know not what would become of us.” Ortiz refused wear Spanish dress while traveling with de Soto, and preferred the company of his Mocoso friends, possibly indicating his desire to keep them informed of Spanish intentions. See /u/Reedstilt’s answer about mutually intelligible languages in the Southeast for a little more insight into indigenous translators conscripted by the de Soto entrada.
Kidnapped Native American translators could also escape their captives, and return to their homeland armed with new languages and valuable insight into European objectives. Don Luis de Velasco, a Native American abducted from the Virginia tidewater region in 1561 returned in 1571 with Franciscans establishing a mission near the James River. Don Luis escaped, and returned with an armed party that killed the Franciscan fathers. We may never know for sure, but there is sufficient reason to believe Don Luis was Opechancanough, brother of paramount chief Powhatan/Wahunsenacawh. Openchancanough would later advise his brother to violently oppose English settlement at Jamestown. His insight led Powhatan/Wahunsenacawh to expand the Powhatan Paramount Chiefdom to better oppose Spanish encroachment in the years preceding the English arrived in Virginia.
Even when clunky, Native Americans and Spaniards used any means possible to communicate. The Conquest of Mexico famously required two translators. A shipwrecked Spaniard who lived for eight years among the Maya, Gerónimo de Aguilar, translated Spanish to Maya, and Dona Marina/La Malinche, a Nahua noblewoman from the frontier of Nahuatl-speaking central Mexico, then translated Maya to Nahuatl. The clunky Nahuatl to Maya to Spanish translation was abandoned once Dona Marina/La Malinche learned Spanish and could directly translate from Nahuatl to Spanish. Her constant presence near Cortés eventually led the Nahaus to dub Cortés Malinche, “as though captain and interpreter were one” (Restall, p. 83). As a final aside, I’ll include a brief mention of the many Catholic missionaries who worked to learn Native American languages. Documents like the Castilian-Timucuan catechism and confessional published in Mexico City in 1612 constitute the earliest surviving text of a North American Indian language.
Check out Restall's Seven Myths of the Spanish Conquest for a great, quick read on conquest.