就在段飛感覺人口發展太慢，這時，一個向其他國家吸收人口的念頭出現在段飛腦海裡，他派人前往日本、高麗甚至南亞諸國發佈各種招工消息，用傳銷的方式招人，不久之後，源源不絕的人口就被送到了北美。
段飛來到北美的第四個年頭，也就是正德二十七年（1533），他這位大明美洲總督所統治的地方達到了九個港口，人口也達到了五十萬，其中有近二十萬是剛出世的孩子，這個時候落基山港的發展也已達到一個新的高度，無論工業還是商業、農業，都有了長足發展，這個時候段飛開始覺得，向北美東部發展，消滅或趕走那些盤踞在北美東部的歐洲人，時機已經到了。
在這兩年裡，段飛沒有忘記派出無數探子前往美洲東岸，探查那些歐洲人的情報，自從何海冒險突襲那些白人的補給基地成功之後，臨時聯合起來的歐洲各國重新陷入互相敵對的混亂中，這兩年雖然沒有打大戰，但是在段飛有目的地放出各種流言，又聯合印第安人，只攻擊那白人五國中西班牙、葡萄牙、荷蘭的人，結果夾在三國中的英、法兩國變得非常被動。
這時南美又有消息傳來，何海還真的與葡萄牙人聯繫上了，對方曾經吃過大明海軍的苦頭，真有些擔心大明在北方爭奪北美之後再南下來搶他們佔了巨大優勢的南美，一時間還未達成協議，但是流言卻早已喧囂塵上。
在這種情況下，段飛召集眾將，開始了又一輪向東擴張作戰的軍事會議。
這兩年每年段飛在春季的時候都會召集大家開一次作戰會議，但是這一次前來赴會的將領們明顯感覺不同，他們對北美大陸的情報也都耳熟能詳，剛來到會場便交頭接耳地低語起來。
「衛國公大人兼總督大人到！」
軍官們聞聲起立，肅然靜候著，段飛身著筆挺軍服，走入會場，望著大伙微笑道：「大家都坐下吧，看樣子大家都猜到今天將有重要決定宣佈，不錯，本督覺得，我們向東擴張的行動已經有足夠的資源展開了！」
在場的軍官們都轟動起來，他們等著這一天已經不是一兩天了，跟著神威無敵的段大人，他們打遍天下無敵手，連韃靼和瓦刺都給滅了，東岸那些白人可沒怎麼放在他們眼裡，但是絕不容有錯的國公大人愣是讓他們生生等了兩年，現在，終於要讓那些白人小子知道他們明軍的厲害了！
段飛念了幾條手裡的情報，說道：「如今西班牙跟葡萄牙……也就是佛郎機在歐洲打得厲害，英法荷三國也因利益關係或多或少牽涉在內，他們本國對美洲的支持如今是最弱的，甚至佛郎機已經撤出北美，將兵力轉回歐洲，試圖挽回敗局，現在已經是我們向東擴張的最好機會！」
將軍們紛紛請戰，段飛微笑著點頭道：「很好，大家鬥志高昂啊，我已派人聯絡印第安各部，他們也憋了很久了，我和他們約定於半個月後在大峽谷南端會和，然後向東越過這片高原，來到美洲東部平原，稍稍休整之後，我們的目標首先是消滅這片濱海平原西部的西班牙人，在這裡建立一個穩固的立足之地。」
濱海平原原本是被葡萄牙人佔據的，如今歐洲戰事吃緊，葡萄牙人撤回北美的軍隊回國助戰，結果被留在北美的西班牙人佔了，段飛要趁西班牙人立足未穩的情況下，迅速佔領至少半塊濱海平原，在印第安人的幫助下穩住著陣腳之後，再慢慢對付東部的那些白人。
段飛打的是步步為營的主意，事實上歐洲小國的人口根本沒法跟大明比，他們在美洲總共也不過只有數千士兵，段飛如今已訓練出兩三萬的火槍兵，就算一鼓作氣殺過去也未必不能全殲了白人，但是段飛不想冒險，不想在獲勝的同時犧牲太大，他的目標可不僅僅是北美，還有廣袤的南美等著他征服，他不能犯任何錯誤，否則他就要辜負正德對他的期望了。
聽到段飛的計劃，將軍們有些氣餒，不過有仗打就不錯了，照段大人的計劃，拿下北美也就是數年之內的事嘛。
決定作戰計劃之後整片北美西岸都忙碌起來，大量糧食輜重被送往前線，送往軍營，段飛預先派人修的通向東方的道路如今起了巨大作用。
大軍開拔，段飛極想親自領軍，但是大家都勸他留在洛基山港鎮守大本營，諸將都是能征善戰之輩，段飛也相信他們的能力，仔細叮囑決不能輕敵冒進之後，段飛終於任命焦旭為主將，他哥哥焦陽為副將，讓他們倆領軍而去。
消息源源不絕地傳回，明軍遠征軍順利在大峽谷與印第安聯軍會師，然後在熟悉道路的印第安人帶領下，遠征軍迅速越過一座座山脈，跨過一片不知名的高原（愛德華高原），來到了一片廣袤的平原邊，這裡就是段飛所說的濱海平原。
熟悉地形的當地印第安人帶領著遠征軍跨過一條條大河，直撲西班牙人剛剛佔領，位於科羅拉多河邊的一座葡萄牙人修建的小城。
小城中的西班牙人正在慶祝佔領，連放哨的人都喝得酩酊大醉，結果明軍遠征軍和印第安人聯軍根本沒有任何損失便佔領了這座小城，所有西班牙士兵在醒來之後都成了明軍的俘虜。
「想活還是想死？」明軍主將焦旭不懷好意地望著被俘的西班牙小隊長，用刀子比劃道。
旁邊一個被解救的印第安人奴隸懂點西班牙語，輾轉翻譯之後那話就變成了：「你想被我們酋長吃掉還是被天朝神將吃掉？」
那西班牙小隊長駭得立刻失禁了，在他眼裡，不論拿著刀子的什麼神將還是旁邊那位正在火堆邊用刀修指甲的酋長都可怕之至，這些土著吃人的故事流傳甚廣，他根本沒有懷疑自己有可能成為別人美餐的下場，立刻尖聲叫道：「我投降，你們讓我做什麼都可以，請不要吃我，求求你們，千萬不要吃我……」
牢房外跪著的西班牙俘虜們聽到他們隊長的慘叫聲，一個個面面相覷，臉刷地一下就變成了慘白色，幾個膽小的直接嚇暈過去，腦子靈活點的都學著他們隊長大叫起來：「我投降，讓我做什麼都可以，千萬不要吃我，我身上的肉是臭的，全身長滿膿包，有毒……」
焦旭根本不知道發生了什麼，最後鬧明白之後，大家都嘿嘿奸笑著，不懷好意地在那些俘虜身上瞟來瞟去，似乎在肉攤上選肉一般，嚇得那些西班牙人魂不附體。
在此地建立一個堡壘作為立足點倒也不錯，但是焦旭卻並不滿足，因為這一小隊西班牙人只是前鋒，在他們背後還有大批西班牙軍隊正在趕來，所謂的大批也就幾百人而已，焦旭根本沒放在眼裡。
他望著地圖，在充分瞭解了情況之後，他做出一個大膽的決定，總督大人的計劃太保守了，將在外那個啥啥啥的，他要將這股西班牙人全部吃掉，然後直接殺向西班牙人的大本營，佔領了那裡，就相當於將西班牙人在北美的勢力抹掉了，到時候對剩下的歐洲三國，進可攻退可守，不用兩年便能將整個北美東岸佔了。
焦旭跟手下部將商量了一陣，終於決定了作戰計劃，遠征軍共有兩萬人，其中兩千人留守這座小鎮，其餘的由焦旭帶領繞過趕來的那些西班牙人，直接去進攻西班牙人的大城『新馬德里』。
沒過兩天，預期中的西班牙後續軍隊抵達小鎮，他們毫無察覺地進城準備休息，結果城內城外瞬間湧出無數明軍將士，將措手不及的西班牙人全部俘虜，少數想反抗的西班牙士兵被當場槍決，兩千人埋伏不足三百來人，根本毫無懸念，明軍竟然只有一個士兵大腿受了點輕傷。
這些倒霉的西班牙人立刻淪為奴隸，他們聽說了那個燒烤酋長和吃人將軍的故事，然後也跟前一批西班牙俘虜一樣，變得乖順無比。
新馬德里守軍也只有不到八百人，歐洲小國人口本來就不多，八國聯軍在十九世紀末打到北京也才總共兩萬多人，如今才是十六世紀初，西班牙在跟葡萄牙爭奪制海權的同時，能派千多人來到北美開發殖民地，已經很不簡單了。
明軍遠征軍在深夜發動了攻擊，焦旭先讓隨軍武林高手悄然摸到城牆下，用撓鉤爬上城頭，襲殺了哨兵，打開城門，然後一萬多遠征軍趁夜殺入城內，西班牙人正在做著美夢，許多人衣衫不整地衝出來應戰，終究是毫無防備兼人數太少，結果在留下數十具屍體之後，還是被明軍佔領了新馬德里，被俘虜的西班牙軍民總共五千多，還沒有明軍進城的人多。
新馬德里有完整的城牆防護，唯一不足的是，在焦旭等明軍將士眼裡，這座號稱北美第一大城的新馬德里還沒有重建後的洛基山港三分之一大，更別提跟北京等超級大城比了。
拿下新馬德里還有一個好處，許多停在港口的西班牙船沒來得及逃走就被連人帶船全俘虜了，雖然不多，但是都是較大型的戰船啊，這下佔領了新馬德里的明軍不用擔心敵人從海上來襲了