Хочбар имея независимый нрав и всячески противясь попыткам хунзахцев захватить его аул, Хочбар давно стал врагом Нуцала. Нуцал-хан, не желавший давать свободу Гидатлю, пригласил Хочбара на свадьбу своей дочери, чтобы затем казнить его, бросив в костёр. Однако Хочбар просит, чтобы ему дали возможность станцевать, и во время танца хватает двух сыновей хана и прыгает с ними в огонь.

Лев Толстой восхищался песнью о Хочбаре, которую он прочитал в «Сборнике сведений о кавказских горцах» (Вып. IV. Тифлис, 1870), и назвал её «удивительной». В 1937 году по мотивам легенды была создана первая дагестанская национальная опера «Хочбар» на музыку Готфрида Гасанова.

Расул Гамзатов посвятил данному сюжету также стихотворение «Легенда о Хочбаре» в том же сборнике «Сказания» (1975), где была опубликована поэма. Кроме того, в сборнике «Восьмистишия» в переводе Наума Гребнева есть восьмистишие «Хочбар не вымысел, не чей-то сон…».