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.
Efsaneye göre Hayreddin, köprünün yıkılması halinde kendisini asmakla tehdit eden sultanın gazabından korunmak için Mostar'a kaçmış.