哲別率領著四萬多人從被燒幹搶盡的佐世保出來，一路上晃悠悠的向南九州挺近，經過半個月的遊蕩哲別的這支軍隊終於進入南九州地界，哲別和手下士兵進入南九州後就覺得那裏不對勁，一個人毛都看不到，派出去的哨騎回來彙報的結果都是一樣的，那就是所有村莊，城市裏都是空空蕩蕩的，一個人都找不到還有一個問題那就是找不到水源，除了河流之外按道理還有很多水井的結果全部都被人用石塊填死，所有的房屋都被人用火燒毀了，總之就一句話他們現在找不到吃住的地方了。
哲別得到這些情報後預感到自己這次可能要遇到大麻煩了，這個還沒有過招的敵方將領做事實在很辣，轉移走了所有居民就使得他們這四萬多人就地征集不到糧草和搞不到女人會使得軍心不穩，如果從北九州運送糧草過來那代價實在太大了，已經大到他和薩都刺都不能承受的地步。
哲別軍行進到八代縣糧草就已經告罄了，這個時候哲別也不敢再孤軍深入了，派出哨騎帶著他的書信回去向薩都刺稟報，把自己麵臨的情況做了仔細的說明，自己實在拿不定主意了，請求薩都刺給予指點。
薩都刺接到哲別的書信後，也覺得這件事比較棘手，如果從陸地運輸糧草，一來補給線太長消耗也太大，二來由於九州島淪陷的太快使得很多地方清繳的不幹淨就給一些地方留下了抵抗組織，這些抵抗組織不可能看到元軍這麼大的漏洞不做動作的，三來駐守南九州的將領肯定是個機製多謀的人，故意堅壁清野的戰術使得哲別目前被困在八代縣動彈不得，如果想要持續進攻元軍就需要投入更多的軍隊和物資這麼一來就使得元軍被陷在九州島上了，給元軍預計一年內征服日本的計劃變得遙遙無期了。
薩都刺也知道如果哲別不能拿下鹿兒島那麼他們將會在自己的後方埋下一個隱患，這個隱患隨時都有可能讓這次東征變成泡影，身後這十數萬元軍將會陷入萬劫不複的境地，最後薩都刺實在沒辦法隻得再次調撥了五萬漢族士兵和十萬擔糧食給哲別，要求哲別一定要在半個月內拿下鹿兒島否則就可以直接投海了。
其實哲別這個時候已經知道自己這次遇到了他對付不了的對手了，而且可怕的是對手已經知道自己目前最缺的就是時間擺明了就是要利用鹿兒島耗死他，既然人家已經知道了自己的弱點那麼自己所要做的就是在盡量短時的時間內拿下鹿兒島，把南九州的所有日本人全部殺死才能一解她心頭之恨。
哲別等到五萬漢族士兵後，也不在猶豫隨即帶著糧草就整裝出發了，一路上經過球磨川、人吉縣等地全部都是空蕩蕩的城市和村莊，到處都是死一般的寂靜隨隊出征的手下士兵逐漸從一開始的士氣高昂逐漸感覺到哪裏有些不對的地方了，不過哲別把看到的這一切都說成是日本人被我蒙古帝國打怕了，早就龜縮到他們最後一座城池鹿兒島了要求大家都提起精神等到打下鹿兒島到時候整個南九州的日本娘們都是咱們的。
哲別的這一番話頓時就是原來萎靡的士氣給振奮起來，大軍的行軍速度也隨之提升起來，經過三個月的跋涉終於抵達鹿兒島的外圍霧島縣城，一樣這裏也在元軍抵達之前當地日本人也全部轉移了，不過痕跡比較新而已，哲別也知道日本人就在前麵不遠處了，隨即要所有士兵提起精神不要被日本人打了伏擊。
哲別倒是一朝被蛇咬十年怕井繩不過尉遲肖也沒有給他找什麼麻煩就是固守鹿兒島和鹿兒島灣一帶堅守不出，元軍沒有水師所以對海灣裏的日軍一點辦法都沒有，還不敢靠近岸邊否則就要麵對日軍水師的鑄鐵炮和床弩的火力覆蓋，這下把原來信心提起來的哲別一下子又開始皺眉不展了。
哲別讓人在鹿兒島周邊仔細打探了一番試圖尋找日軍的漏洞，返回的信息顯示出日本人這次是做了充分的準備，鹿兒島基本上算是四麵環水隻有東麵有個成山要塞可以通過，但是目前已經被修成要塞了就算想要強攻不付出巨大的傷亡肯定不可嫩的，經過幾次試探性的進攻雖然日軍並沒有顯示出強大的戰鬥力但是也導致試探的士兵損失較大，哲別沒辦法自己沒有水師就算現在就造船也來不及再加上時間緊迫把他逼的除了硬攻成山要塞之外別無他法了。
哲別也索性就是把大營駐紮在成山要塞正麵的垂水縣，近十萬大軍分成品字形紮了三個大營就算日軍再次上演偷襲的伎倆，元軍也能從容應對，現在就是巴不得日本人能按耐不住主動出擊，日本人縮在要塞裏麵不出來哲別是一點辦法都沒有的如果他們出來哲別就有辦法讓他們回不去。
可問題就是日軍就是不出要塞半步，哲別沒辦法隻得祭出古老的攻城戰術“罵城”。元軍一開始對著遠山要塞用蒙語、漢語罵了半天城門，城樓上的日本人跟看笑話似得一邊聽著一邊還咧著嘴樂，這一幕場景被哲別看到後大為奇怪難道日本人就這麼喜歡被罵嗎？仔細一聽罵陣人的語言沒被當場氣死，當即就對著這幫罵陣的人破口大罵：“你們這幫蠢豬，你們喊來半天看把人家樂的，你們就沒想過為什麼？你們說的這些問候語對麵城樓上的日本人能聽得懂嗎？”
罵完這些人心裏還是窩火就把罵陣的軍官叫道跟前用馬鞭抽了半天才解氣，打完了甩臉就離開了。哲別鞭笞手下的這一幕也被要塞上的尉遲肖等日本軍官看到頓時哈哈大笑，尉遲肖對身邊的軍官說道：“之前的錯誤蒙古人應該不會再犯了，等下他們會用你們的語言罵出非常難聽的話，搞不好會讓你們頭腦發熱的衝下去，我在這裏和你們說清楚，我現在就命令把要塞的城門用石塊填死，你們誰受不了蒙古人的罵聲可以從要塞上下去，城門沒有我本人的命令一律不許開，如果誰膽敢擅自打開城門身邊的人就必須就地正法嚴懲不貸”。