Taylor sikeresen megvédte Fort Harrisont egy indián támadás alkalmával az 1812-es háborúban. Ez a győzelem vezetett címzetes őrnagyi kinevezéséhez. Mikor a háború 1814-ben befejeződött nem kapott előléptetést így századosként vonult vissza, de amikor visszatért egy évvel később már őrnagy lehetett. 1819-ben alezredesi rendfokozatot kapott, majd 1832-ben ezredessé nevezték ki.