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

Тогда Гекуба позвала Полиместора, обещая ему рассказать, где в развалинах Трои спрятан клад. Когда он пришел с двумя своими сыновьями, она выхватила спрятанный у нее на груди кинжал и заколола обоих мальчиков, а Полиместору выколола глаза. Учитывая возраст Гекубы и обрушившиеся на нее несчастья, Агамемнон простил ей содеянное, однако фракийская знать, желая отомстить Гекубе, забросала ее до смерти дротиками и камнями.

По другой версии, Гекуба стала рассказывать про Одиссея и других греков такие ужасные истории (обвиняя их в варварстве и попрании веры), что им не оставалось ничего другого, как предать ее смерти. Некоторые, правда, утверждают, что Гекуба либо была перенесена Аполлоном в Ликию, либо превратилась в собаку и бросилась в Геллеспонт.