Legenda spune că Hayrudin a fugit din Mostar după ce a fost ameninţat de sultan că va fi spânzurat de pod dacă acesta se va dărâma vreodată.
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ış.