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ă.
Legjenda thotë se Hajrudini iku nga Mostari nën një kërcënim të sulltanit që do ta varte atë në qoftë se ura binte ndonjëherë.