貝拉四世自然沒有這個條件，所以又接了做了兩天噩夢的他，實在受不了，再次選擇了搬家。
這場他沒敢再在陸地上停留，因為他深深知道，只有跑到蒙古人戰馬到不了的地方，才能徹底安全，擺脫夢魔的侵襲。
最終，貝拉四世選擇帶家人坐船出海。
次日，他帶著家人和隨從棲身於一艘威尼斯商船，在一座近海的小島上落腳，打算在此臥薪嚐膽，擺脫夢魔，籌備復國大業。
這次貝拉四世總算放心下來。
他想；蒙古人就算再厲害，還能到大海上抓他不成？
住在海島上的效果出奇不錯，貝拉四世除了前幾天還做噩夢之外，之後就完全恢復了正常，連日益憔悴的精神都跟著好了不少。
只是，貝拉四世真的安全了嗎？
只能說，他想多了。
他並不瞭解蒙古人對流亡國王追殺的執著。
何況在拔都的眼裡，這廝還是一個“頗有威望”，能在組織起數十萬大軍的有為君主！
並且他不知道，在他帶家人離開維也納不久，弗雷德裡克二世就已經把貝拉四世的行蹤通知了蒙古人，來交換其奧地利公國對於多瑙河西岸的管理權。
本來西征軍目前就對多瑙河西岸的貧瘠土地不感興趣，拔都索性暫時答應了這廝的要求，只要他每年按時上繳賦稅即可。
兩方達成默契，昔班和蒙哥開始按照弗雷德裡克二世提供的路線，帶著數千騎兵進入克羅埃西亞，開始四處尋找貝拉四世的蹤跡。
克羅埃西亞是南斯拉夫的一部分，與義大利半島東西隔海相望。
貝拉四世在逃亡的路上，並不是沒有蹤跡可尋。
他一路上不斷向各地居民發出命令，讓馬紮兒民族振作起來，為了匈牙利，反抗蒙古人的統治。
昔班和蒙哥一路打探，順著貝拉四世留下的線索，一路追到了南斯拉夫，經過多方打探，來到了貝拉四世曾經停留過的海濱小城薩格勒布城。
在這裡，他們找到了貝拉四世曾經居住的寓所，且還在住處發現了一些貝拉四世留下痕跡。
只是就算他們帶兵把整個小城翻了個底朝天，仍舊沒有找到了貝拉四世的蹤跡。
由於二人搜尋的動靜很大，南斯拉夫地區，逐漸到處流傳起蒙古人正在追殺國王貝拉四世的訊息。且還流傳著，誰要能提供可靠的情報，就會被蒙古人封為貴族，或者無比豐厚的賞賜。
這些百姓所傳倒不是空穴來風，而是昔班和蒙哥故意讓人傳播出去的。
重賞之下，必有勇夫，能儘快找到貝拉二世，這些代價對他們來說不值一提。
又過了兩個月，來提供線索的匈牙利百姓倒是不少，可都是一些他們已經掌握的資訊，沒有多大的參考價值。
這些訊息沒有價值，可是蒙哥還是給這些人發了少量的獎勵，鼓勵他們這種行為。
當聽到過時訊息都可以獲得賞賜後，南斯拉夫地區百姓們徹底沸騰了。