Она повествует о молодом правителе Тараза Карахане, с первого взгляда полюбившем 16-летнюю дочь Зенги-бабы. Красавица ответила ему взаимностью. Молодой человек попросил руки Айши у ее отца, но не получил одобрения. Спустя время, когда юноша вернулся домой, девушка затосковала по возлюбленному. Решив, что судьбой им предначертано быть вместе, она попросила благословения у родителей, но тоже получила отказ, поскольку согласно канонам ислама и традициям тюркских народов подобный поступок считался неслыханной дерзостью. Тогда однажды под покровом ночи наперекор отцу и матери девушка покинула родной дом ради воссоединения с Караханом. Вместе с Айшой в Тараз отправилась ее няня Бабаджа-хатун. Узнав о побеге дочери, рассерженный отец воскликнул ей вслед: «Шесть рек ты перейдешь, а седьмую – перейти не сможешь». Айша перешла шесть рек, а перед седьмой, Асой, остановилась на отдых. Сойдя с коня, она захотела умыться. Оставив на берегу саукеле, она не заметила, как в головной убор забралась ядовитая змея. Ее укус заставил девушку закрыть глаза навечно. Влюбленным так и не суждено было встретиться.

      Оплакивая возлюбленную, Карахан похоронил ее на возвышенности неподалеку от того места, где случилась трагедия. По легенде он созвал искуснейших восточных мастеров того времени и велел построить над могилой храм невиданной красоты. Так появился мазар, великолепный и единственный в своем роде, в настоящее время известный на весь мир.

      Другие версии легенде дал в своей статье о мазаре Айши-биби востоковед и археолог Василий Каллаур, собравший информацию у местных жителей. Он писал, что «один из Самаркандских