Legenda kaže da je Hajrudin pobegao iz Mostara pod pretnjom smrću od strane sultana, koji je pretio da će ga obesiti 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ış.