Legenda kaže kako je Hajrudin pobjegao iz Mostara pod prijetnjom smrću od strane sultana, koji je prijetio kako će ga objesiti ako se most ikada sruši.
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ış.