Mladý král se musel s manželkou svou rozloučit a odebrati se do boje. Nedlouho po jeho odjezdu porodila královna dvojčata, oba syny. Bylo radovánek po celé zemi až nebylo možná, a hned se vypravili poslové, kteří radostnou zprávu králi donésti museli. Chlapci byli zdrávi a rostli jak buci; než ten, co byl o nějaké okamžení starší, měl se lépe k světu než druhý, a tak zůstali, i když trochu povyrostli. Starší byl vždy jen na dvoře, běhal, skákal a sápal se na koníka, jenž s ním byl stejného stáří. Druhý ale nejraději po měkkých kobercích hopkal, okolo matky se batolil a jinam nevyšel, leč s ní do zahrady; proto také máti prvnímu nepřála, a mladší zůstal jejím mazánkem. Bylo chlapcům sedm let, když se král z boje navrátil a s nevýslovnou radostí matku i děti k srdci přivinul.
"Který je přece starší z nich a který mladší?" ptal se otec královny.
Ta myslíc, že se ptá manžel proto, by věděl, který má býti nastávajícím králem, podstrčila svého mazánka za staršího. Král miloval sice své děti stejnou mírou, ale když přišli do mládeneckých let, slyšel přece starší jmenovati mladšího budoucím králem, a to mu bylo líto tak, že ho život doma omrzel a on jen do světa toužil. Jedenkráte si svou bolest a lítost malému koníkovi stěžoval a povídal mu, že by nejraději z domu pryč.
Tu mu odpoví kůň lidským hlasem: "Když se ti doma nelíbí, jdi do světa, ale bez otcova dovolení nechoď ani krok. Radím ti však, abys nebral žádného s sebou a na jiného koně nesedal, než na mne. Bude to k tvému štěstí."
Princ se podivil, že mluví kůň lidským hlasem, a ptal se ho, jak to přichází.
Koník mu odpověděl: "Na to se mne neptej; já chci býti tvým ochráncem a rádcem, dokud mne poslouchati budeš."
Princ přislíbil koníkovi, že se ve všem podle jeho rady zachová, a odešel do zámku tázati se otce, smí-li do světa. Když svou žádost rodičům přednesl, nechtěl otec nikterak k tomu svoliti, ale matka byla hned, volna. Avšak princ od svého předsevzetí neupustil a konečně i na otci svolení vymámil. Hned se měli chystat služebníci, koně a komonstvo pro prince na cestu. Než ten si to vše zapověděl a řekl otci: "Nač potřebuji, otče, tolik komonstva, koňů a lidí okolo sebe, já si vezmu něco peněz a pojedu na svém malém koníku sám a sám do světa; to mi nenadělá tolik starosti a obtíže."
Zase musel otce prosit, než mu to dovolil. Konečně bylo všecko k cestě uchystáno, mladý kůň stál osedlán u vrat a nahoře se loučil princ se svými rodiči a s bratrem. Plakali všickni hořce a poslední chvíli to bylo i matce líto, že dítě tak do světa jíti nechává; i přikazovala mu přísně, aby buď za rok domů přijel, anebo alespoň o sobě věděti dal.
Za nějakou hodinu klusal s ním koník v širém poli hezky daleko za hlavním městem. Někdo by si myslil, že není sedmnáctiletý kůň již tak čerstvý! Ale ten kůň nesestárl, protože to nebyl obyčejný kůň; srst měl jak aksamit, a nohy jak strunky, a čerstvý byl jak srna. Cesty ubývalo; dlouho jeli, aniž věděl princ, kam ho koník nese, když viděl pojednou věže krásného města. Tu se uhnul koník z dráhy, klusal přes pole až k jedné skále, která stála nedaleko pěkného lesíka, a když tam přijeli, kopnul nohou do skály, ona se otevřela, a oni vjeli dovnitř. Byla to pěkná pohodlná stáje.
"Nyní mne tady necháš," řekl koník k princovi, "a sám půjdeš do blízkého města ke dvoru; musíš se vydávat ale za němého. Král tě do služby přijme, měj se ale na pozoru, ať se nepodřekneš. Když budeš něco potřebovat, nechť je to cokoliv, přijď ke skále, třikráte zaklepej a skála se ti otevře."
Princ si pomyslil: můj koník je tak moudrý, on jistě ví, k čemu mi to poslouží; vzal své šaty a šel. Přišel do sídelního města, které bylo nedaleko skály, a dal se u krále ohlásit. Král vida, že je němý, slitoval se nad jeho mladostí a podržel ho u sebe. Brzy však viděl, že jej může velmi dobře ke všemu řízení potřebovat. Ať bylo v zámku co bylo, on věděl ve všem rady a celý den po zámku běhal a šukal. Potřeboval-li král písaře, nebylo nad něj šikovnějšího. Všickni ho měli rádi, ale že byl němý a na všecko jen "bajaja" odpověděl, zůstalo mu to jméno Bajaja, že ho potom žádný jinak nejmenoval.
"Který je přece starší z nich a který mladší?" ptal se otec královny.
Ta myslíc, že se ptá manžel proto, by věděl, který má býti nastávajícím králem, podstrčila svého mazánka za staršího. Král miloval sice své děti stejnou mírou, ale když přišli do mládeneckých let, slyšel přece starší jmenovati mladšího budoucím králem, a to mu bylo líto tak, že ho život doma omrzel a on jen do světa toužil. Jedenkráte si svou bolest a lítost malému koníkovi stěžoval a povídal mu, že by nejraději z domu pryč.
Tu mu odpoví kůň lidským hlasem: "Když se ti doma nelíbí, jdi do světa, ale bez otcova dovolení nechoď ani krok. Radím ti však, abys nebral žádného s sebou a na jiného koně nesedal, než na mne. Bude to k tvému štěstí."
Princ se podivil, že mluví kůň lidským hlasem, a ptal se ho, jak to přichází.
Koník mu odpověděl: "Na to se mne neptej; já chci býti tvým ochráncem a rádcem, dokud mne poslouchati budeš."
Princ přislíbil koníkovi, že se ve všem podle jeho rady zachová, a odešel do zámku tázati se otce, smí-li do světa. Když svou žádost rodičům přednesl, nechtěl otec nikterak k tomu svoliti, ale matka byla hned, volna. Avšak princ od svého předsevzetí neupustil a konečně i na otci svolení vymámil. Hned se měli chystat služebníci, koně a komonstvo pro prince na cestu. Než ten si to vše zapověděl a řekl otci: "Nač potřebuji, otče, tolik komonstva, koňů a lidí okolo sebe, já si vezmu něco peněz a pojedu na svém malém koníku sám a sám do světa; to mi nenadělá tolik starosti a obtíže."
Zase musel otce prosit, než mu to dovolil. Konečně bylo všecko k cestě uchystáno, mladý kůň stál osedlán u vrat a nahoře se loučil princ se svými rodiči a s bratrem. Plakali všickni hořce a poslední chvíli to bylo i matce líto, že dítě tak do světa jíti nechává; i přikazovala mu přísně, aby buď za rok domů přijel, anebo alespoň o sobě věděti dal.
Za nějakou hodinu klusal s ním koník v širém poli hezky daleko za hlavním městem. Někdo by si myslil, že není sedmnáctiletý kůň již tak čerstvý! Ale ten kůň nesestárl, protože to nebyl obyčejný kůň; srst měl jak aksamit, a nohy jak strunky, a čerstvý byl jak srna. Cesty ubývalo; dlouho jeli, aniž věděl princ, kam ho koník nese, když viděl pojednou věže krásného města. Tu se uhnul koník z dráhy, klusal přes pole až k jedné skále, která stála nedaleko pěkného lesíka, a když tam přijeli, kopnul nohou do skály, ona se otevřela, a oni vjeli dovnitř. Byla to pěkná pohodlná stáje.
"Nyní mne tady necháš," řekl koník k princovi, "a sám půjdeš do blízkého města ke dvoru; musíš se vydávat ale za němého. Král tě do služby přijme, měj se ale na pozoru, ať se nepodřekneš. Když budeš něco potřebovat, nechť je to cokoliv, přijď ke skále, třikráte zaklepej a skála se ti otevře."
Princ si pomyslil: můj koník je tak moudrý, on jistě ví, k čemu mi to poslouží; vzal své šaty a šel. Přišel do sídelního města, které bylo nedaleko skály, a dal se u krále ohlásit. Král vida, že je němý, slitoval se nad jeho mladostí a podržel ho u sebe. Brzy však viděl, že jej může velmi dobře ke všemu řízení potřebovat. Ať bylo v zámku co bylo, on věděl ve všem rady a celý den po zámku běhal a šukal. Potřeboval-li král písaře, nebylo nad něj šikovnějšího. Všickni ho měli rádi, ale že byl němý a na všecko jen "bajaja" odpověděl, zůstalo mu to jméno Bajaja, že ho potom žádný jinak nejmenoval.