國王塔誼武和國王凱腓督收兵回營後，各自清點部下。前者戰死了五千戰士，損失軍旗四麵；後者死了六百名將軍，丟失軍旗九麵。從此兩軍暫時停止作戰，各自休整。國王凱腓督趁機寫了一封信，派人連夜送給了他的母舅——國王馮衰，請求幫助。國王馮衰收到了國王凱腓督的來信，立即調兵遣將，親自率領大軍前來援助。
這天國王塔誼武很安然地坐在帳篷中，突然有人來報告消息說：
“報告陛下，我見遠方一片煙塵，不知這事兒是好是壞。”國王聽到這個消息大驚失色，立即派人出去打聽情況。
“聽明白了，我們馬上就去。”被派去的人齊聲答應著立刻跑出去打聽消息。一會兒，他們便急急忙忙回到了帳中，說道：
“報告陛下，我們前去探聽消息，看到煙霧灰塵消散的地方，出現了打著七麵旗幟的七支部隊，每支部隊有三千人馬，他們全部開往國王凱腓督的陣營中去了。”國王馮衰率領支援的隊伍趕到了國王凱腓督陣營前，向國王凱腓督問好，說：“你怎麼了？幹嗎打仗呀？”“難道你不知道國王塔誼武殺死我的父親和兄弟嗎？我是來報仇的。”“願主保佑你！”國王馮衰一邊祝願一邊點頭，隨國王凱腓督進入了帳篷。
王子詹莎住在花園中的宮殿裏，整整兩個月沒有見到父親了，他又不讓服侍他的姑娘們接近他，心中總是感到惴惴不安，吃不好，睡不香，愁苦萬分。有一天，他問身邊的人：
“我父親去哪裏了？為什麼這麼長時間沒見到他呢？”身邊的人便把國王和印度國王凱腓督之間發生戰爭的事情講了一遍。他聽了，說道：“給我牽一匹戰馬來，我要上前線去見父王。”“聽明白了，遵命。”身邊的人答應了，然後給他牽來了一匹戰馬。
王子詹莎牽著戰馬，心想：“現在我隻能自己照顧自己了，我應該到猶太城去。到了那裏，也許主會讓我見到那位雇我替他做事的商人，說不定他會像第一次那樣利用我替他做事情呢。如果真能這樣，那麼我就可以實現我的計劃了。”於是他騎上戰馬，率領一千戰士開始趕路，揚言要開往前線，幫助父親打仗。人們以為這是真的，都嘖嘖稱讚。他們不停地趕路，一直走到了太陽落山，然後在一個大草原上過夜。當晚人馬都很疲勞，戰士們很快就進入了夢鄉。王子詹莎趁部下睡得正香，黑夜裏悄悄起床，把腰帶束緊，騎著戰馬，直接向巴格達出發了。原來他曾聽猶太人說過，巴格達城中，每隔兩年便有一隊客商去猶太城做生意。因此，他心裏想：“我先去巴格達，然後跟客商同路，一起上猶太城去。”他主意已定，於是不怕辛苦，獨自一人，勇往直前向巴格達邁進。
第二天，在草原中過夜的人馬從夢中醒來，卻不見了王子詹莎和他的戰馬，便分頭尋找。他們在附近找呀找，一直沒有找到。沒辦法，隻好奔到國王塔誼武的陣營中，報告王子詹莎失蹤的消息。國王十分氣憤，甚至氣得全身發抖，把王冠也摔在地上了，他十分喪氣地歎道：“大敵當前，兒子又不知去向，在這種內有憂愁、外有禍患的處境中，實在沒有辦法，隻盼主相救了。”官員們非常同情國王的處境，紛紛安慰他說：“陛下，你忍耐一下吧！順從地接受逆境的挑戰，將來總會有好結果的。”國王塔誼武既丟失了兒子，又在戰場上損兵折將，因而沒有心思再作戰，幹脆就把人馬撤退，盡量避免與國王凱腓督作戰。戰士們撤退下來，在老百姓的幫助下，修整武器和防禦工事，製造準備射擊用的石器，緊守城池，不讓敵人有機可乘。國王凱腓督率領部隊，又來到城下挑戰，呆了七天七夜，對方也沒有任何反映；沒有辦法，隻好退回營地，醫治害病受傷的士兵，企圖尋找時機再次進攻。從此國王塔誼武與國王凱腓督之間雖然沒有發生大規模的血戰，可是局部間的小衝突卻經常發生，因而斷斷續續的小戰爭，整整持續了七年。
王子詹莎在荒涼的地方奔走著，每到有人住的地方，就打聽趙赫爾城堡，但是沒有人知道，大家都對他說：“我們從來沒聽說過這個城名。”詹莎打聽去猶太城的方向，有個商人告訴他在最東邊的地方，並對他說：
“這個月你隨我們到印度的麥孜勒戈城去。到那裏後，你再往前走，經過福拉薩等大城市，再走一年零三個月，就可到達猶太城了。”詹莎耐心地等到商隊出發的那天，就跟他們一起上路了。到了麥孜勒戈城中，他到處打聽趙赫爾城堡，還是沒人知道，都說：
“我們從來沒聽說過這個地名。”
可他仍然不死心，不辭辛苦，勇往直前。經過福拉薩，打聽到去猶太城的方向，又走了幾天幾夜，不知不覺間來到了他曾擺脫猿猴的那個地方。於是沿著前次走過的路線，又走了幾天幾夜，終於來到了猶太城附近的那條大河前麵。他耐心地等到星期六河水幹涸時，過了河，於是進入了猶太城，找到了前次住宿的那戶人家，向主人和他的家屬問好。一見麵，彼此都十分高興，趕忙拿東西給他吃，問道：“近來你上哪兒去了？”“我在主的國土中。”他胡亂回答著飽飽地吃了一頓，然後倒在床上睡著了。
第二天他在城中玩耍，聽見大街上有人大聲說：“有誰願意為我做半天工作，我就給他一千金幣和一個美麗姑娘？”他聽了，走過去說道：“我願意替你做。”
“那你就跟我來吧！”那個人帶詹莎到前次他去過的那個猶太富商家中，對主人說：“｀老板，你想要做的事，這個小夥子願意幫你做。”“歡迎你！”商人高高興興地領他進入裏麵的房子，陪他吃喝，還把一千個金幣和一個美麗的姑娘交給他作為報酬，讓她好好服侍詹莎。
第二天，詹莎帶著一千個金幣和那個美麗的姑娘來到了他寄居的那戶猶太人家裏，把姑娘和一千個金幣交給了主人，然後去富商家，陪商人騎馬一起來到了那座高山腳下。像上次一樣他按照商人的吩咐，用富商給他的刀和繩子，先把一匹馬綁倒，把它殺死，剝了皮，割掉頭和四肢，並破開肚子。接著商人說：“你鑽進馬肚去，讓我把馬肚子縫起來。你在馬肚中，無論看見什麼，必須馬上告訴我。這就是我要你替我做的事情。”詹莎鑽進了馬肚子裏，商人便用針線把馬肚子縫好，馬上遠遠地離開了那匹死馬，躲藏了起來。一會兒，天空中飛來一隻大鳥，大鳥抓著死馬飛起來，落在一座高山頂上，正準備啄食馬肉的時候，詹莎用刀割斷縫線，突然從馬肚子裏爬了出來，大鳥嚇得飛走了。他往山下一看，見猶太商人站在山腳下，就像麻雀一樣小。他大聲問道：“老板，你想讓我做什麼呢？”“把你周圍的一些石頭扔給我，我再告訴你怎麼下山。”猶太商人喊道。
“五年前我就這樣做過了。我扔了石頭之後，你並不告訴我下山的路，我被困在了山中，又餓又渴，差一點丟失了性命。如今你又想害我，把我引到這個地方來。憑主發誓，我是一個石頭也不會扔給你了。”詹莎這樣回答後，他振作精神，沿著前次走過的又陡又險的路線，去尋找鳥王納斯爾老人。他的心中十分憂愁，為早日見到舍姆塞，他夜以繼日地趕路，沿途餓了吃野果，渴了喝泉水，最後終於來到所羅門大帝的行宮所在地，見鳥王納斯爾老頭兒正坐在宮殿門前，趕忙走向前去，向他問好。
納斯爾老人起身相迎，並向他問候，說：“我的孩子，你跟舍姆塞一起歡歡喜喜地回家去了，現在你又回來到這兒來了，這是為了什麼呢？”詹莎傷心地一邊哭，一邊講起他同舍姆塞之間的經曆，最後說道：“她臨飛時對我說：‘如果你真心愛我，就請去趙赫爾城堡找我吧。’”納斯爾老頭覺得十分奇怪，說：“憑所羅門大帝起誓，關於趙赫爾這個城名，我至今為止還是第一次聽見哩！”“為了愛情，我已經付出了許多，現在，我該做什麼呢？”“你耐心等著吧！等百鳥來朝拜時，我去向它們打聽一下，也許它們有誰知道趙赫爾城堡在哪兒呢。”詹莎聽從納斯爾老頭的安排，和他住在一起耐心地等待，他每天都去池塘對麵的宮殿中，也就是當初他看到舍姆塞和她姐姐在裏麵洗澡的那個地方。他等了好久，一天，他又在屋裏等，納斯爾老頭突然跑來說：
“我的孩子，百鳥朝拜鳥王的日子快到了。你先學幾句鳥語，到時和我一起去見孔雀，好向它們打聽趙赫爾城堡的下落。”詹莎很高興，他很快就學會了幾句問答的鳥語。不久，到了百鳥朝拜鳥王的那天，他跟納斯爾老頭出去接見鳥雀。各種鳥雀依次地拜見納斯爾老人，恭恭敬敬地向他問候並祝福他。每接見一隻，詹莎就向它打聽趙赫爾城堡的地點。而每一隻鳥雀的回答都是一樣的，它們都說：“我們從來沒聽說過這個城堡。”他打聽不到趙赫爾城堡的所在地，非常失望，就大聲地哭了起來，急得又昏死過去。
納斯爾老頭覺得詹莎可憐，又沒辦法幫助他，隻好命令一隻大鳥：“你送他回卡彼勒去吧。”同時還把卡彼勒的大致情形和方向講了一下。
“好，我這就去。”大鳥接受了命令。
納斯爾老頭把詹莎扶上大鳥的背上，對他說：“你小心些，坐好，千萬不能偏歪，免得被大風吹走。此外你必須把耳朵堵起來，否則，大風呼嘯、烏雲翻滾的聲音會震得你暈頭轉向的。”詹莎按照納斯爾老頭說的，坐好身子，堵住耳朵，大鳥就馱著他飛向了天空，不停地飛呀飛，一天後，他們來到了獸王白德律麵前，大鳥說：“我們飛錯了方向，迷了路。”它說著就準備帶著詹莎再起飛。詹莎卻不願意，說：“把我留在這裏，你走你的吧。往後我要是在這裏沒死，就自己回家去。”大鳥真的扔下詹莎，獨自飛走了。
獸王白德律覺得奇怪，於是問詹莎說：“孩子，你是誰？剛才那隻大鳥是從什麼地方把你帶到這兒來的？你告訴我是怎麼一回事好嗎？”詹莎就把他的經曆，從頭到尾講了一遍。獸王聽完，感到很奇怪，說：“憑所羅門大帝發誓，那個城堡在哪裏，我也不知道。如果我所管轄的動物中有誰知道城堡的地點，我要給它很重的賞賜，並讓它帶你去那兒。”詹莎又大哭一場，沒有辦法，隻好耐心地等待獸王的幫助。一會兒獸王白德律遞給他幾塊牌子，說：“你收下這牌子，記住上麵的記錄，等一會兒各類動物前來朝拜我的時候，你問問它們趙赫爾城堡在哪兒？”詹莎收下獸王給他的牌子，耐心地等待著。沒多久，各種動物果然依次來到了。它們按類別分別拜見獸王白德律，十分恭敬地向他問候。詹莎趁機向它們詢問趙赫爾城堡在哪裏？結果誰都不知道，每隻動物都說：“我們不知道那個城堡在什麼地方，我們根本沒聽到過這個名字。”詹莎非常失望，哭了起來，後悔當初沒跟那隻大鳥兒一起回去。獸王白德律勸慰他說：“我的孩子，不要為這件事苦惱。我有一個哥哥，名叫尚摩胡，他的地位跟鳥王很相似，都是數一數二的。所羅門大帝活著時，他違反命令，曾經被關進牢房。如今他是位神王，或許他知道那城堡在哪裏。”於是他寫了一封信給他哥哥，要詹莎帶著，然後派一隻動物帶詹莎去見他的哥哥。
詹莎騎在動物背上，走了幾天幾夜，終於到了神王那裏。動物在離神王較遠的地方停了下來，他便從動物背上跳下，來到了神王尚摩胡麵前，向他行禮，並呈上獸王白德律寫給他的信。
神王讀過信，知道了詹莎的來曆，熱情地招持了他，他懇切地說：“憑主發誓，我的孩子，你要找的那個城堡，我也不知道它在哪裏，而且也從沒聽說過。告訴我吧！你叫什麼名字？是從哪裏來的？要到哪裏去？”詹莎非常失望，痛哭了一場，接著把他的一切經曆，從頭到尾，原原本本地講了一遍。神王聽了，覺得非常奇怪，說：
“我的孩子，你要尋找的那座城堡，我認為就算所羅門大帝活著的時候也沒聽說過，不過有一位見多識廣的人很可能知道。他神通廣大，法力無邊，動物和神類都信服他，服從他的指揮。他隱居在深山中孜孜不倦地學習，道術越修越高，因此連神王都聽他的。所羅門大帝活著時，我不遵守命令，他就是叫那個老道士把我關起來的。直到現在，我還得服從他的命令。他經常在外麵跑，走遍了世界各地，他知道各條道路、各個方向和各地方的城鎮、鄉村、城堡，你去向他打聽打聽吧。要是他也不知道，那麼就沒有人會知道那城堡在哪兒了。因為他的法術高超，神通廣大，動物和神靈都聽他的使喚。他做了一根拐杖，分為三段：想吃東西時，把拐杖插進地裏，一念咒語，第一段中就會出現肉和血，第二段中會出現新鮮的牛奶，第三段中會出現小米和小麥，要多少有多少，吃不完時，就把剩下的東西帶回修道院。他叫葉巫姆粟，住在用金剛石建成的道院中。他十分了解各種符號、咒語，而且他也創造了許多奇怪的東西，因此可以說他是個能工巧匠。我派一隻大鳥送你去見他吧。”於是，神王叫來一隻長有四隻翅膀的大鳥，命令它帶著詹莎去見老道士葉巫姆粟。大鳥兒的每隻翅膀都很長，腳也很粗壯，它每年隻飛兩次，專門有人喂養它，它每天要吃兩頭從伊拉克弄來的駱駝。大鳥按照命令，讓詹莎坐上它的背，飛呀飛呀，幾天之後，來到了金剛石修道院所在的深山老林中。詹莎走進修道院，見老道士正在修煉，就走到他麵前，跪下去向他叩拜，然後十分恭敬地站在了一旁。