Според легендата Хайрудин е избягал от Мостар под смъртна заплаха от султана да го обеси, ако мостът се разпадне.
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ış.