Роман «Ханская гадалка» написан на основе изданных ранее сказочных повестей «Четыре черных собаки госпожи Байлы» и «Первая охота собак госпожи Байлы». Текст романа при этом стал не просто более чем в два раза больше, и появилось много новых персонажей и событий, в нем переосмыслена роль многих основных персонажей.