Според легендата Хайрудин е избягал от Мостар под смъртна заплаха от султана да го обеси, ако мостът се разпадне.
Λέγεται ότι ο ΧαΪρουντίν ετράπη σε φυγή στη Μοστάρ ύστερα από απειλή θανάτου από το σουλτάνο, ο οποίος απείλησε να τον κρεμάσει εάν η γέφυρα κατέρρεε ποτέ.