Legenda kaže kako je Hajrudin pobjegao iz Mostara pod prijetnjom smrću od strane sultana, koji je prijetio kako će ga objesiti ako se most ikada sruši.
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ă.