Legenda kaže kako je Hajrudin pobjegao iz Mostara zbog prijetnje smrću od strane sultana, koji je zaprijetio da će ga objesiti ako se most ikad raspadne.
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.