Легендата е дека Хајрудин избегал од Мостар под смртна закана од султанот, кој се заканил дека ќе го обеси ако мостот некогаш падне.
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ış.