Jefferson Davis
1828年五月，泰勒被召回指揮在密歇根州的北部密西西比河地區（今明尼蘇達州）的斯內林堡，1829年又轉任指揮附近的克勞福德堡，在1832年四月泰勒晉升為第1步兵團上校，當時黑鷹戰爭已經開始爆發。泰勒在亨利·阿特金森指揮下整個夏季對抗由黑鷹領導的部隊。1832年八月戰爭的結束代表著美國擴大在該地區的勢力，在此期間，泰勒拒絕了未來成為美國南方邦聯總統當時還是中尉的傑佛遜·戴維斯對他17歲的女兒薩拉·諾克斯·泰勒的求婚。因為他知道跟隨一名軍人的家庭生活會是艱苦的。但1835年6月戴維斯和薩拉還是結婚，可三個月後她因前往拜訪戴維斯在路易斯安那州聖弗瑞安斯維爾的妹妹時感染瘧疾過世。