Scrivi una continuazione per questo paragrafo - Buchanan ricevette la sua nomina all'Accademia Militare degli Stati Uniti a West Point durante l'amministrazione di Adams e si laureò nel 1830. Venne presto assegnato al 4° reggimento di fanteria statunitense come secondo tenente brevetto. I suoi incarichi includevano il servizio nella Guerra dei Falchi Neri (comandò cannoniere durante la battaglia di Bad Axe) e contro i Seminole.
, così come nella rimozione dei Cherokees nel territorio indiano. E' stato promosso capitano durante il suo servizio in Florida.