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.
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ë.