Според легендата Хайрудин е избягал от Мостар под смъртна заплаха от султана да го обеси, ако мостът се разпадне.
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.