На борту разразилась ожесточенная схватка между корсарами и гамбуржцами, которым никак не удавалось захватить Штертебекера. Всех наседавших на него врагов он валил наземь ударами своего огромного меча. Тогда гамбуржцы пошли на хитрость. Сверху, с реи, они набросили на Штертебекера сетку, которая сковала его движения, и лишь таким образом смогли его схватить.

В подтверждение того, что большое сражение имело место в действительности, свидетельствуют сохранившиеся казначейские счета того времени, в которых наряду с наградой в восемьдесят серебряных марок, предназначенной адмиралу Шокке, упоминаются большие затраты на ремонт судов, получивших повреждения во время этого сражения.

Данные о потерях с обеих сторон остались неизвестными. В хронике упоминается о сорока убитых со стороны противника, но о собственных потерях гамбуржцы не сказали ни слова. Очевидно, после захвата корабля Штертебекера его флоту удалось отойти, ибо, несмотря на то что ликование было огромное, гамбуржцы смогли доставить в свой порт только семьдесят три пленных. Казнь Штертебекера и его товарищей состоялась 20 октября 1401 года на пустынном островке Грасбрук в устье Эльбы.

О том, как проходил суд над ними, об их смерти народ также создал свою версию. Процесс действительно длился почти полгода, это подтверждается казначейскими счетами, хранящимися в гамбургском городском архиве. Каждый обвиняемый получил слово для защиты. По преданию, Штертебекер выступил как защитник бедных и мужественно принял всю вину на себя. Народное сказание говорит об этом так: «Штертебекер был славный малый. Бедным давал, у богатых брал».

Легенда повествует о том, что была исполнена последняя просьба Штертебекера: сохранить жизнь тем из его сообщников, мимо которых он сумеет пробежать после отсечения у него головы. Легенда утверждает, что, будучи уже обезглавленным, Штертебекер пробежал мимо одиннадцати своих соратников. Только когда палач Розенцвейг подставил ему ногу, обезглавленное тело упало на землю.

После смерти Штертебекера возникла песня, которую в различных вариантах пели на немецком побережье Балтийского и Северного морей в течение столетий. От первоначального ее текста до нас дошла только первая строфа. Текст песни, состоящий из двадцати шести строф, датируется 1550 годом. В гамбургском листке «Вольный стрелок» в 1851 году были напечатаны пять строф песни, которая по своей простоте может быть отнесена к одному из сохранившихся народных вариантов песни о Штертебекере:

Власти Гамбурга не удовлетворились победой над Штертебекером. После восстановления кораблей, принимавших участие в сражении у Гельголанда, гамбургский флот продолжал операции против ликеделеров. Теперь гамбуржцы хотели захватить Годеке Михеля. После пленения своего вице-адмирала Годеке Михель стал более активен, чем прежде, однако и гамбуржцы после ожесточенной битвы у Гельголанда стали осторожнее.

Второе крупное сражение гамбургского флота с кораблями ликеделеров происходило в нижнем течении Везера. И об этой битве мы не имеем никаких достоверных сообщений, неизвестны ни день, ни месяц этого сражения, ни то, как оно развивалось. Хронист говорит о событии лишь в нескольких словах: «Затем вскоре, в том же году, когда произошла битва у Гельголанда, называемого здесь «Святая земля», гамбуржцы вторично отправились в море и схватили восемьдесят врагов и их главарей – Годеке Михаэля и Вигбольдена. Среди награбленной ими добычи были обнаружены мощи св. Винсента, которые были в свое время похищены из какого-то города на Испанском побережье. Разбойников доставили в Гамбург, где они также были обезглавлены, и их головы были насажены на колья рядом с другими».

Несмотря на то что гибель обоих предводителей явилась большим ударом для ликеделеров, морской разбой на Северном и Балтийском морях не прекратился.

Это был период, когда морская торговля Ганзы переживала небывалый расцвет, а постоянные политические столкновения и войны, в связи с которыми выдавались каперские грамоты, превосходно стимулировали морской разбой.