Legend has it that Hayrudin fled Mostar under a death threat from the sultan, who threatened to hang him if the bridge ever fell apart.
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ă.