Легенда об обмененных головах на протяжении ряда веков пользовалась популярностью на Востоке, переходя из страны в страну и от народа к народу. Впервые эта легенда встречается в санскритском сборнике XII в. н. э. «Шукасаптати». В XIV в. она перекочевывает в Иран и с санскрита переводится на персидский, который в те времена играл такую же роль на Востоке, как в средневековой Европе — латынь, и выходит в сборнике «Тути намэ» («Книга попугая») Зия-уд-Дина Нахшаби. Вскоре она распространяется по целому ряду стран Востока. Из последующих многочисленных переделок наибольшей известностью пользуется «Тути намэ» Мохаммада Кадири, появившаяся в конце XVIII в. на персидском и нескольких новоиндийских языках. В том же столетии легенда проникает в Среднюю Азию двумя путями — через Иран и через Индию. Сначала она появляется в Туркмении, на арабском языке, а также в манускрипте «Тюрки Тоти намэ», бытует она и в народном творчестве других тюркских народов. После воцарения в Индии тюркской династии бабуридов, в XVI–XVII вв., легенда вновь возвращается на родину. В связи с развитием национального самосознания индийцев все более возрастает интерес к культурно-историческим памятникам, в том числе и к «Сказкам попугая». В 1803 г. легенда выходит на языке урду, одном из наиболее распространенных новоиндийских языков, в книге Сайда Хайдар-Бахша Хайдари «Тона Кахани». Последний вариант вытесняет все остальные и становится каноническим текстом.