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