Легендата е дека Хајрудин избегал од Мостар под смртна закана од султанот, кој се заканил дека ќе го обеси ако мостот некогаш падне.
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ë.