После возвращения в Медину, у мусульман произошел конфликт с иудейским племенем Кайнука. Иудеи не желали укрепления мусульманского государства и нарушили достигнутые ранее договоренности с мусульманами. Поводом к конфликту послужило приставание одним иудеем к мусульманской женщине. Увидев это, один из мусульман защитил эту женщину и убил иудея. Сбежавшиеся на место происшествия иудеи убили этого мусульманина. Его родственники попросили у пророка Мухаммада помощи. Тогда пророк обратился к иудеям с предложением снова пойти на переговоры и подписать договор. Однако иудеи отказались от этого предложения. В ответ, Мухаммад вручил боевое знамя Хамзе, и поручил ему выступить против племени Кайнука. Таким образом, это племя было вынуждено капитулировать.
Спустя год после поражения при Бадре, мекканцы собрали большие силы для реванша. Как уже упоминалось, в битве при Бадре Хамза убил Туайму ибн Адия, который был дядей влиятельного мекканца Джубайра ибн Мути.
В связи с этим, Джубайр решил отомстить Хамзе. Для этого он поручил своему чернокожему рабу Вахши, который отличался меткостью в метании копья, присоединиться к армии мекканцев и убить Хамзу. Взамен, он обещать отпустить Вахши на свободу.
Собрав большие силы, мекканцы выступили против мусульман. Стороны сошлись в битве при Ухуде. В начале успех сопутствовал мусульманам. Али и Хамзе удалось убить знаменосцев курайшитов. Под напором мусульман, язычники стали в панике разбегаться. В этой битве Хамза отчаянно сражался и сумел убить большое количество врагов.
Однако, затем, мусульманские лучники бросили свои боевые порядки и поспешили на захват трофеев. Это дало возможность одному из командиров мекканцев, Халиду ибн Валиду, собрать оставшиеся силы и перейти в контрнаступление на мусульман. В результате этого, мусульмане потерпели в битве поражение, которое, однако, не оказало решающего значения в ход военных действий. Мусульманам удалось сохранить свои основные силы и отступить. В ходе этой битвы геройски погиб Хамза. Он был предательски убит ударом копья в спину со стороны раба Вахши, который побоялся биться с ним лицом к лицу. Затем его враги надругались над его телом. В момент своей смерти Хамзе было приблизительно 57 лет.