Durante la Guerra del 1812 contro l'Inghilterra, Taylor acquistò fama di eccellente militare; comandante di Fort Harrison, riuscì a respingere un attacco indiano guidato dal capo Tecumseh, alleato degli inglesi, ricevendo per questo la promozione temporanea a maggiore. In seguito partecipò ad alcune spedizioni militari nella valle dell'Illinois contro indiani e inglesi: terminato il conflitto nel gennaio del 1815, l'ufficiale americano venne degradato a capitano per la scadenza del suo brevetto di maggiore. Deluso, diede le dimissioni dall'esercito, nel quale rientrò l'anno dopo, divenendo il comandante di numerose postazioni militari di frontiera e divenendo, alla fine del 1826, membro di una commissione parlamentare per migliorare la qualità e l'organizzazione dell'esercito americano.