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ă.
Legenda kaže da je Hajrudin pobegao iz Mostara pod pretnjom smrću od strane sultana, koji je pretio da će ga obesiti ako se most ikada sruši.