美国扩大在该地区的势力，在此期间，泰勒拒绝了未来成为美国南方邦联总统当时还是中尉的杰佛逊·戴维斯对他17岁的女儿萨拉·诺克斯·泰勒的求婚。因为他知道跟随一名军人的家庭生活会是艰苦的。但1835年6月戴维斯和萨拉还是结婚，可三个月后她因前往拜访戴维斯在路易斯安那州圣弗瑞安斯维尔的妹妹时感染疟疾过世。在第二次塞米诺尔战役进行时，泰勒于1837年11月奉调到佛罗里达后参加了这场战争。他在圣诞节战役也是十九世纪美国与印地安人最大的战役中的奥基乔比湖大败塞米诺尔印第安人，次年晋升为陆军准将，统帅佛罗里达的美军直到