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