After his release from prison, Menéndez was available again to serve the king's purposes. He was appointed as "adelantado" of "La Florida", with the promise of a large land grant and the title of marquis if he was successful. He advised the king of the strategic importance of exploring the Florida coast for discovery of trade passages to the riches of China and Molucca. There was the hope that such waterways might also lead to the mines of New Spain in central Mexico and to the Pacific. He proposed colonizing several areas to defend the territory against incursions by the Indians and foreign powers.