Legenda kaže kako je Hajrudin pobjegao iz Mostara pod prijetnjom smrću od strane sultana, koji je prijetio kako će ga objesiti ako se most ikada sruši.
Легендата е дека Хајрудин избегал од Мостар под смртна закана од султанот, кој се заканил дека ќе го обеси ако мостот некогаш падне.