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