По одной из версий легенды, Айша-Биби жила близ города Ташкента в XI—XII веке. Карахан, правитель Караханидского государства, приехал в гости к Айгоже, отцу Айша-Биби. Айша-Биби и Карахан влюбляются друг в друга. После известия о нападении врагов Карахан отправляется на защиту родного края. В условленное время Карахан не смог приехать к Айша-Биби, и она, переживая за его судьбу, спрашивает разрешения отца поехать на родину Карахана. Девушка, несмотря на запрет, выезжает к Карахану вместе с 40 подругами. В пути Айша-Биби умирает от укуса змеи. Карахан совершает обряд помолвки в надежде на то, что Айша-Биби станет его суженной в потустороннем мире, и в знак любви к ней строит гробницу-мавзолей (в селе Айша-Биби, близ города Тараз)
Аңыздың бір нұсқасы бойынша Аиша-Биби XI-XII ғасырда Ташкент маңында тұрды. Қарахан мемлекетінен шыққан Қарахан Аиша-Бибидің әкесі Айғожқа келді. Айша-Бибі мен Қарахан бір-біріне ұнайды. Дұшпандардың шабуылы туралы жаңалық шыққан соң, Карахан туған жерін қорғауға барады. Белгіленген уақытта Қарахан Аиша-Бибиге келмеді, ал оның тағдыры туралы алаңдатты, әкесінің Қарахан жеріне баруға рұқсат сұрады. Қыз, тыйым салынғанына қарамастан, 40 достарымен бірге Қараханға барады. Жолда Айша-Бибі жыланның итеруінен қайтыс болады. Қарахан Аиша-Бибидің басқа әлемде тарылып кететініне үміттеніп уәде әдетімен айналысады, және оған сүйіспеншілігінің белгісі қабір-кесене