Gracias a su amistad con Joel Roberts Poinsett, un poderoso político de Charleston, Frémont obtuvo un empleo en 1833 impartiendo clases de matemáticas a los guardiamarinas a bordo de la balandra "USS Natchez", una embarcación de la Armada de los Estados Unidos.