Legenda kaže kako je Hajrudin pobjegao iz Mostara zbog prijetnje smrću od strane sultana, koji je zaprijetio da će ga objesiti ako se most ikad raspadne.
Efsaneye göre Hayreddin, köprünün yıkılması halinde kendisini asmakla tehdit eden sultanın gazabından korunmak için Mostar'a kaçmış.