“伊凡，我一直信任你，你居然也學那些庸俗的人們說大話。不過看在你那麼能幹的分兒上，我可以給你一個改過的機會。隻要你兌現了你的話，我將不再追究；如果做不到，就準備接受最嚴厲的懲罰吧！”
伊凡聽了沙皇的話很傷心，可是又有什麼辦法呢？他現在隻有去找娜絲塔斯嘉公主，證明自己不是一個愛說大話的人。
伊凡垂頭喪氣地牽著他的白馬，準備出發。
正當他摸著馬兒雪白的鬃毛，準備跳上馬背的時候，突然傳來一個低沉的聲音：“親愛的主人，你為什麼發愁啊？告訴我吧，我很樂意為你分擔。”
伊凡嚇得差點兒摔倒，他四處張望，想看看究竟是誰這麼好心要幫自己，可是找了半天也沒找到人。最後，伊凡驚訝地發現，是自己的馬兒在說話，伊凡開心得幾乎要跳起來了，他一直很喜歡他的馬兒，但沒想到馬兒竟然能跟自己說話。
“白馬，我被人陷害了，他們說我是個愛吹牛的人，沙皇聽信了謊言，現在要讓我去娶娜絲塔斯嘉公主呢。我該怎麼辦啊？我甚至連公主住在哪兒都不知道。”伊凡坐在馬背上，俯下身靠在馬背上向白馬訴苦。
“別發愁，我親愛的主人，先回去好好兒睡一覺吧，明天一早我們就出發去找公主，記得向沙皇多要點兒路費就行了。”馬兒安慰伊凡。
伊凡安頓好馬兒，回去睡得很香，不知道為什麼，馬兒的承諾讓伊凡覺得格外安心。第二天一早，伊凡就去找沙皇，沙皇聽說伊凡要去實踐自己的許諾，很是欣慰，便給了伊凡很多錢。伊凡騎著他的馬兒上路了。
馬兒絕塵而去，像一道一閃而過的白光，一路上碰到的馬兒都被遠遠地甩在身後，連影子都看不到。不知道走過了多少個黑夜和白天，他們終於來到了娜絲塔斯嘉公主的大理石宮殿前。伊凡下了馬，高高的宮牆矗立在眼前，望不到盡頭。馬兒告訴伊凡，這裏總共有九道宮牆，但是卻沒有一個入口。伊凡聽了，更加沮喪了，他不知道怎麼進去。
這時候，馬兒卻對伊凡說：“主人，別擔心，天黑的時候，我可以變成一隻藍翅膀的鷹，到時候就可以載著你飛過宮牆了。那個時候美麗的公主肯定正在睡覺呢！你可以悄悄地帶走公主。”
伊凡很感激馬兒，但還是不放心。他在城牆下忐忑不安地走來走去，希望黑夜快一點兒來臨。太陽一點兒也沒有照顧伊凡的心意，還是不急不躁、不緊不慢地一點一點下沉，就在伊凡快要失去耐心的時候，它終於躲進了海裏。
黑暗剛剛籠罩整座宮殿的時候，伊凡的馬兒就躺在地上，變成了一隻長著藍色翅膀的雄鷹。伊凡很驚訝，剛剛還是一匹漂亮的白馬，怎麼一眨眼的工夫就變成一隻鷹了呢？來不及多想，伊凡立即騎上雄鷹的背，刷地一下，鷹載著伊凡衝上了漆黑的夜空。
越過一層又一層的宮牆，他們停在了一個空曠的庭院裏。伊凡順著馬兒的指引，向公主的房間走去。穿過空曠明亮的殿堂，伊凡離公主越來越近了，他的心怦怦跳得越來越大聲，都快從胸膛裏蹦出來了。終於，伊凡走進了公主的寢室，他看到了美麗的公主。她躺在一張潔白的天鵝絨大床上，美麗的臉龐上帶著淺淺的笑，像是夢到了什麼有趣的事情；錦緞一樣的長發，散發著迷人的光澤。伊凡看得呆住了，他從來沒有見過這麼美麗動人的姑娘，即使是沙皇最漂亮的妃子都比不過。伊凡完全忘記了馬兒給他的忠告，忍不住走到床前吻了一下公主的臉頰。
沉睡的公主被驚醒了，看到陌生人在自己的寢宮裏，急忙大聲呼叫。一群侍女和仆人衝了進來，抓住了伊凡。
可憐的伊凡被關進了監獄，每天隻有一杯水和一個麵包充饑。伊凡很沮喪，他覺得自己可能要一輩子都被關在牢裏了，再也見不到公主，再也見不到心愛的馬兒了。
一天，伊凡坐在陰暗的牢房裏，啃著又硬又幹的麵包，一個小小的聲音從窗口傳來。“主人，別傷心，我會救你出去的！”伊凡聽出來，是馬兒救自己來了，他趴在窗口張望，不知道馬兒這次又變成了什麼。他看到破舊的窗台上停著一隻小麻雀，正眼巴巴地望著他。原來，他的馬兒變成了一隻小麻雀。“親愛的主人，我明天就會來救你，到時候我們再去找公主，你就躲在花園裏的樹叢後麵，公主經過花園的時候，我會變成一個老乞丐向她乞討，你就趁機帶走公主，千萬要記得別驚動了仆人。”說完這些話，小麻雀就轉身飛走了。