1832年“黑鷹”戰爭爆發，泰勒參加了屠殺印第安人的行動。在密執安湖南端的大草原及密執安湖與密西西比河之間，也就是今天的伊利諾斯州和威斯康星州境內，住著許多印第安人的部落。1804年，印第安人的5位酋長在當地白人長官威廉·亨利哈里森的誘使下，同意割讓一塊位於伊利諾斯、密蘇里和威斯康星之間的土地給白人居住。

20年後，印第安人首領換成了黑鷹，黑鷹拒不承認當時的條約，聲稱那5位酋長的意見並不能代表印第安人的幾個部落。於是，摩擦不可避免地產生了。

白人根據條約的協定，強行把印第安人驅逐到密西西比河以西，限定他們只能居住密西西比河以西和四面都是沙漠山地之間荒涼的“印第安人保留地”以內。但倔強的黑鷹仍不服輸，在印第安人被迫遷移期間，黑鷹率眾抗拒，結果遭到美國政府的殘酷鎮壓，幾路軍隊陸續趕到，有來自聖路易斯的亨利·阿特金森准將率領的軍隊，有從東部趕來的溫菲爾德·斯科特少將率領的軍隊，有伊利諾斯的民兵。

黑鷹帶領印第安人一面抵抗三股部隊的追擊，一面沿羅克河逆流而上，到達威斯康星南部地區。由於一面作戰，一面撤退，再加上飲食困難，他們越來越疲憊不堪，特別是婦女兒童的拖累，再向前簡直是寸步難行了，萬般無奈之下，黑鷹帶領印第安人折回並沿河而下。

8月3日，當他們行至巴德阿克斯河時，突然遭到泰勒等人率領的美軍的伏擊，結果印第安人損失慘重，許多人倒在美軍槍彈中，血水溶進了巴德阿克斯河水。黑鷹及其他一些首領被俘虜，因禁到弗吉尼亞後，雖然不久被放回，但他們卻永遠失去了那塊美麗富饒的土地。這次戰爭之後，泰勒被委派到克勒德堡駐防，並任司令官。1836年冬以後轉任密蘇里的傑斐遜兵營的指揮官。1837年，泰勒又參加第二次屠殺印第安人的行動，即第二次塞米諾爾戰爭。

第一次戰爭發生在1817～1818年，是傑克遜將軍率部同居住在佛羅里達州的塞米諾爾人之間的戰爭。結果塞米諾爾人戰敗。此事過去10多年後，在1832年，美國白人誘使某些塞米諾爾人與他們簽訂條約，同意割讓土地。此事遭到著名印第安人領袖奧斯西奧拉的堅決反對，結果卻沒能將事局挽回，從此埋下了禍患。1835年，美國白人就以1832年條約為藉口，要求塞米諾爾人離開他們曾同意割讓的佛羅里達州的土地而遷往印第安納特區的“印第安人保留地”，然而奧斯西奧拉拒不服從，帶領塞米諾爾人進行了英勇的抵抗。

於是，狡猾的美軍重施詭計，又用誘騙的手段請奧斯西奧拉前去議和，結果奧斯西奧拉一到便被禁起來，最後死於囚所。但是，塞米諾爾人沒有屈服，堅持進行反抗。頑強的鬥爭一直持續了6年之久，付出了慘重的代價。扎卡里·泰勒從1837年開始參與鎮壓活動，開始被任命為佛羅里達州威恩拉科奇以南的駐軍司令同年12月25日，泰勒率軍與塞米諾爾人在奧基喬比展開激戰，結果美軍僅損失26人就取得了決定性勝利。

由於泰勒作戰有功，次年被晉升為名譽准將，成為統帥佛羅里達州全境美軍的司令官，總部設在坦帕灣。泰勒升為司令後，為維護合眾國的利益鎮壓塞米諾爾人，對駐防美軍進行了精心而周密的安排，在他的指揮下，新設了53個哨所，開闢了1300公里的馬車道，新修了5400多公里的橋樑和人行道。

1840年夏天，泰勒調離了佛羅里達，雖然他未能完全制服塞米諾爾人的反抗，但是泰勒在條件極其艱苦的情況下完成了所應該完成的一切，受到陸軍部長的肯定並給予嘉獎。