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.
Λέγεται ότι ο ΧαΪρουντίν ετράπη σε φυγή στη Μοστάρ ύστερα από απειλή θανάτου από το σουλτάνο, ο οποίος απείλησε να τον κρεμάσει εάν η γέφυρα κατέρρεε ποτέ.