Разумеется, Михель и Штертебекер не держали у себя на борту летописцев. Если оказалось возможным установить целый ряд исторических фактов о деятельности витальеров и их высокопоставленных вождей, то лишь потому, что витальеры оказывали очень важные услуги королям, князьям и Ганзе. С предводителями витальеров заключали договоры и союзы, их отпускали на свободу, когда они терпели поражения, как это имело место на Готланде. Совсем иначе дело обстояло с ликеделерами. Об их попытках установить в своей среде равноправие, об их вождях, об их борьбе против богатых мы узнаем почти только из устных преданий, из сказаний и легенд, созданных простым народом. Лишь немногие исторические факты попали в документы. Эти факты зафиксированы врагами ликеделеров, "сильными мира", и относятся они не к периодам, когда пираты оказывали услуги, а к тому времени, когда их помощь уже не была нужна и от ликеделеров нужно было поскорее отделаться. Поэтому нам почти ничего не известно и о том, как удалось гамбургскому сенату одержать победу над Клаусом Штертебекером и Годеке Михелем.
Весной 1401 года, как говорит легенда, на второй год своей женитьбы на дочери фризского князя Кено тен Брока, Клаус Штертебекер раньше обычного покинул свои зимнюю стоянку во Фризии и направился на Гельголанд. Поэтому на его судах не было добыча. А Годеке Михель находился не у Гельголанда со Штертебекером, но, вероятно, занимал со своими кораблями удобную позицию у устья Везера. Гамбургский сенат принял решение в 1401 году окончательно покончить с пиратами. С этой целью зимой был снаряжен флот, командование которым было поручено членам городского самоуправления Шокке и Ланге. Самым сильным кораблем флота была "Пестрая корова" (позднее он назывался "Пестрая корова Фландрии"). Это был новый корабль, построенный по особому распоряжению нового гражданина Гамбурга, уроженца Голландии Симона ван Утрехта. "Пестрая корова" и стала флагманским кораблем. Командовал ею капитан Херманн Ниенкеркен. Сам Утрехт, как доносит легенда, не принимал участия ни в руководстве операцией, ни в командовании кораблем.
Сколько людей и кораблей участвовало в битве с обеих сторон, осталось неизвестным: либо адмирал Шокке не делал письменного отчета, либо его доклад потерян.
По преданию, гамбуржцы подошли к Гельголанду в сильном тумане. Когда они бросили якорь на достаточно далеком расстоянии, от кораблей Штертебекера, на воду была спущена шлюпка. В нее сел штурман "Пестрой коровы", подошел к главному кораблю ликеделеров и закрепился у его кормы. Когда шлюпку окликнул вахтенный матрос, переодетый рыбаком штурман ответил, что он только разогревает еду на огне. Однако на самом деле он расплавил свинец и залил им рулевые соединения корабля. Корабль потерял маневренность, и гамбуржцы смогли взять его на абордаж.
На борту разразилась ожесточенная схватка между "равнодольными" и гамбуржцами. Гамбуржцам никак не удавалось захватить Штертебекера. Всех наседавших на него врагов он валил наземь ударами своего огромного меча. Тогда гамбуржцы пошли на хитрость. Сверху, с реи, они набросили на Штертебекера сетку, которая сковала его движения, и лишь таким образом смогли его схватить.
Большое сражение между кораблями ликеделеров и гамбургским флотом имело место в действительности. Об этом свидетельствуют сохранившиеся казначейские счета того времени, в которых наряду с наградой в 80 серебряных марок, предназначенной адмиралу Шокке, упоминаются большие затраты на ремонт судов, получивших повреждения во время этого сражения.
Как уже говорилось, данных о потерях с обеих сторон мы не имеем. В гамбургской хронике упоминается о 40 убитых со стороны ликеделеров, но о собственных потерях гамбуржцы не сказали ни слова. Очевидно, после захвата корабля Штертебекера пиратскому флоту удалось отойти, ибо, несмотря на то, что ликование было огромное, гамбуржцы смогли доставить в свой порт только 73 пленных. Казнь Штертебекера и его товарищей состоялась 20 октября 1401 года.
О том, как проходил устроенный советом города Гамбурга суд над Штертебекером и его товарищами, об их смерти народ также создал свою версию. Процесс над ликеделерами действительно длился почти полгода, это подтверждается казначейскими счетами, хранящимися в гамбургском городском архиве. Каждый обвиняемый получил слово для защиты. По преданию, Штертебекер выступил как защитник бедных и мужественно принял всю вину на себя. Народное сказание говорит об этом так: "Штертебекер был славный малый. Бедным давал, у богатых брал". Легенда повествует о том, что была исполнена последняя просьба Штертебекера: сохранить жизнь тем из его товарищей, мимо которых он сумеет пробежать после того, как ему отсекут голову. Легенда утверждает, что, будучи уже обезглавленным, Штертебекер пробежал мимо одиннадцати своих соратников. Только когда палач подставил ему ногу, обезглавленное тело упало на землю.
После смерти Штертебекера в народе создали песню, которую в различных вариантах пели на немецком побережье Балтийского и Северного морей в течение столетий. От первоначального ее текста до нас дошла только первая строфа. Текст песни на литературном немецком языке, состоящий из 26 строф, датируется 1550 годом. Однако этот сохранившийся текст не соответствует полностью оригиналу, а содержит чужеродные добавления. В гамбургском листке "Вольный стрелок" в 1851 году были напечатаны пять строф песни, которая по своей простоте может быть отнесена к одному из сохранившихся народных вариантов песни о Штертебекере:
Штертебекер и Годеке Михель
Вдвоем разбойничали на море,
Пока это не надоело Богу
И он не покарал их.
Штертебекер воскликнул: "Ну что ж!
В Северном море мы будем как в доме своем,
Поэтому немедленно туда поплывем.
И пусть богатые гамбургские купцы
Теперь беспокоятся за свои корабли".
И они стремительно отправились в путь,
Подгоняемые своей пиратской целью.
Рано утром у острова Гельголанд
Они были схвачены и обезглавлены.
"Пестрая корова" из Фландрии
Подняла их на рога и порвала в куски.
Их привезли в Гамбург и отрубили им головы.
Палач Розенфельд спокойно
Отрубил буйные головы этим героям.
Его башмаки утопали в крови,
Которую и внуки его смыть не смогли.
Власти Гамбурга не удовлетворились победой над Штертебекером. После восстановления кораблей, принимавших участие в сражении у Гельголанда, гамбургский флот продолжал операции против ликеделеров. Теперь гамбуржцы хотели захватить Годеке Михеля. После пленения своего вице-адмирала Годеке Михель стал более активен, чем прежде, однако и гамбуржцы после ожесточенной битвы у Гельголанда стали осторожнее. Поздним летом состоялось второе крупное сражение гамбургского флота с кораблями ликеделеров, которое происходило в нижнем течении Везера. И об этой битве мы не имеем никаких достоверных сообщений, так что даже неизвестны ни день, ни месяц этого сражения, ни то, как оно развивалось. Хронист говорит о событии лишь в нескольких словах: "Затем вскоре, в том же году, когда произошла битва у Гельголанда, называемого здесь "Святая земля", гамбуржцы вторично отправились в море и схватили восемьдесят витальеров и их главарей — Годеке Михаэля и Вигбольдена. Среди награбленной ими добычи были обнаружены мощи св. Винсента, которые были в свое время похищены из какого-то города на испанском побережье. Разбойников доставили в Гамбург, где они также были обезглавлены и их головы были насажены на колья рядом с другими".