Wiosną 1852 Parkerowi zaordynowano, aby udał się do Bostonu, gdzie miał zaokrętować się na jednym z pierwszych w marynarce Stanów Zjednoczonych okrętów parowych USS „Princeton”. Meldując się na pokładzie i profetycznie niejako przewidując jego „posępną przyszłość” poprosił o przeniesienie na okręt żaglowy. Jak się później okazało, „Princeton” nie był fartownym okrętem – parę miesięcy później podczas rejsu wybuchło działo zabijając kilku będących w podróży wysokich dygnitarzy.
W lipcu 1852 zaokrętował się na USS „Cyane”, okręcie dowodzonym przez George’a Hollinsa. W czasie, gdy jednostka szykowała się do wyjścia w morze, Parker mieszkał w Bostonie, gdzie miał okazję poznać jedną z bardziej znanych mistyczek Margaret Fox. Fox próbowała nakłonić go do rezygnacji z kariery w marynarce na rzecz wróżbiarstwa. thumb|USS „Cyane”