Buchananas buvo paskirtas į Jungtinių Valstijų karinę akademiją West Pointe Adams administracijos metu ir baigė 1830 metais. Jis netrukus buvo paskirtas į 4-ąjį JAV pėstininkų korpusą kaip antrasis leitenantas. Jo užduotys apėmė tarnybą Juodojo Hawkų kare (jis vadovavo kanonierių valtis per Bad Axe mūšį) ir prieš Seminoles.
, taip pat ir Čerokių perkėlimas į indėnų teritoriją. Jis buvo paaukštintas į kapitoną, kai tarnavo Floridoje.