הוא הצטרף לחיל הים כקצין קצין ב-1 בפברואר 1827, הפך לקצין קצין ב-10 ביוני 1833, וקיבל תואר סגן ב-9 בפברואר 1839. במהלך מלחמת מקסיקו הוא השתתף במשלחות נגד טבסקו, טמפיקו וטוקספן, והיה נוכח בסתיו של ורה קרוז
אני לא יודע. בעבור אומץ לבו בפעולה הורשה לו להיות מפקד הסכולה, שנלכדה בטמפיקו בנובמבר 1846 ונלקחה לשירות, אך היא הייתה מצוידת לקויה ונעלמה על שונית מחוץ לוורה קרוז ב-16 בדצמבר 1846. בזמן ששרת בטבסקו במהלך מלחמת מקסיקו-אמריקה, הוא קיבל תודאה על גבורה בפעולה על ידי הקומודור מתיו פרי. הוא שיתף בתא ספינה עם יריבו העתידי, רפאל סמס. שני הקצינים שירתו יחד על סמס כסגן הדגל של הספינה ווינסלו כקצין מחלקה. השניים, לעומת זאת, אף פעם לא מזכירים את העובדה הזאת באוטוביוגרפיות שלהם.