喬克托人和奇卡索人中的精英階層很早就同意了遷移，但克裏克人非常倔強，因而被勒令強迫遷移。切羅基人正在采取非暴力抵抗行動。另一個部落塞米諾爾族決定與白人戰鬥。
由於佛羅裏達已屬合眾國所有，塞米諾爾人的領土就成為美國土地攫取者的直接目標。1834年，美國豢養的印第安人代辦將塞米諾爾族首領召來，告訴他，塞米諾爾人必須向西遷移。這位塞米諾爾首領回答說：“我們都是同一個偉大的上帝所生，都同樣是他的孩子。我們是同一個母親所生，吃的是一樣的乳汁。因此，我們是兄弟。既然是兄弟，就應該友好相處……如果突然將心髒從同它相連的周圍部位拿開，心弦就會斷裂。”
1835年12月，塞米諾爾人接到命令：集合起來，向西遷移。但沒有一個人從命。相反，他們連續從內陸發動突然襲擊，一直沿著佛羅裏達的邊界，對建立在海岸邊的白人定居點展開遊擊戰。他們殺死白人，擄獲奴隸，毀壞白人的財產。
1835年12月的一天，一支110人的白人部隊遭到塞米諾爾人襲擊，除3人幸免，其他人都被殺死。
國會立即行動起來，撥款支持征討塞米諾爾人。溫菲爾德?斯科特將軍掛帥出征，好幾支隊伍順利地進入了切羅基人居住區。但是，他們卻發現切羅基人居住區空無一人。泥漿、沼澤地、酷熱以及疾病令他們疲憊不堪——這是一種典型的困境，文明國家的軍隊在征伐本國人民時經常陷入這種困境。1836年，正規軍中有103名中高級軍官辭職，剩下的隻有46人。
這場戰爭曆時8年，耗費2000萬美元，損失1500名美國人。”世紀40年代，塞米諾爾人終於感到厭煩了。他們本是一個極微小的群體，可是卻要與一個資源豐富的大國相抗爭。塞米諾爾人要求停戰。但是當他們舉著停戰旗走出戰壕時，卻被美國軍隊拘捕，每次都是如此。1837年，塞米諾爾人的領袖奧西奧拉在停戰旗下被美軍抓住，並被帶上腳鐐，不久即在獄中病死。戰爭結束了。
作為身受美國人毒害的塞米諾人，天生擁有著對危險的警覺，雖然戰鬥失敗，他們不得不遷到了西部，但他們仍然頑強的抱成了一起，頑強的生存了下來，直到穿越眾的到來。
剛開始的時候，他們對穿越眾也是持懷疑態度的，但觀察了很久之後，他們終於完全信任了穿越眾。但是，對於那些曾經夥同美國軍隊一起圍攻他們的克拉克人，他們仍有著天生的敵視。就是因為這個原因，當初劃分居住區的時候，就刻意的同其它部族分開了。
因為穿越眾的存在，暫時來說，塞米諾人同其它部族還處在和平共處的狀態下。但作為曾經遭受過同為印第安人圍殲，幾乎滅族的塞米諾來說，懷疑和自保的因子已經融入了他們的血液之中了。如今聽說穿越眾要離開這裏，他們立即感覺到了來自美國人和其它印第安部落的危脅。
“尊貴的天使們，帶我們一起走吧，隻有你們，隻有和你們在一起，才能幫助我們塞米諾人生活下去。相信我們的忠誠和決心吧，我們絕對不會成為你們的累贅的。”年輕的塞米諾族首領索托言辭懇切地說。
“你們真確定好了？跟著我們一起走，可能會有許多困難，還有可能麵對生存的危機，你們想好了嗎。”趙文禮強忍住內心的得意，將信將疑地說。
“我們想好了，這是我們一千多塞米諾人共同的決定。因為如果跟著天使們走，就算隻剩下一半人，我們還能有一半人能活下去。但如果我們留在這裏，隻怕克裏克和美國人會把我們吃得皮都不剩下一塊。”