Жил на свете батыр Карахан. Он влюбился в девушку по имени Айша-Биби, дочь своего заклятого врага. Однажды, не надеясь получить благословение отца девушки, батыр Карахан ворвался в аул, схватил свою возлюбленную и умчался прочь. Отец девушки направил вслед за ними своих стражников и приказал убить обоих.
Долго бежали влюбленные, спасаясь от погони. Устав за несколько дней непрерывной скачки, девушка решила искупаться в реке Асу, на берегу которой они остановились отдохнуть. Но стражники отца и тут подстерегли их. Они подложили в головной убор девушки - саукеле - маленькую степную гадюку. Девушка хорошенько выкупалась в теплой речной воде и стала одеваться. Она набросила на себя саукеле. Тут-то и ужалила ее проклятая змея. Айша-Биби потеряла сознание, и по всему было видно, что она умирает. Тогда батыр Карахан поднял ее на руки и понес в ближайший аул к мулле, чтобы тот благословил их. Всего несколько минут длилось их семейное счастье. Айша умерла на руках батыра. В тот же час и день Карахан поклялся любить ее вечно.
На том месте, где умерла Айша-Биби, позднее был построен мазар. Рядом с ним Карахан построил и себе мазар, чтобы после смерти быть вместе с любимой. До последних своих дней батыр Карахан, одетый в белые одежды, жил недалеко от могилы Айша-Биби, охраняя ее, молясь богу и прося у него прощения.
За набожность и святость народ стал считать его святым. А это место стало называться Аулие-Ата - «Святой Отец».