Слава грозного капера пришла к Бенеке в период морской войны между Англией и Ганзейским союзом, которая длилась с 1468 по 1474 год. Эта война началась после того, как в 1468 году английский король Эдуард IV захватил ганзейскую факторию в Лондоне; при этом немецкие купцы были арестованы, а их собственность конфискована. В ответ каперы Гамбурга, Любека и Данцига развернули охоту на английские суда.
На рейде Брюгге (Западная Фландрия) Пауль Бенеке, командовавший 2 коггами, обнаружил 5 английских вооруженных кораблей, самым крупным из которых был "Saint John" (иначе – "John of Newcastle"). На рассвете, воспользовавшись туманом, он приблизился к неприятельским судам и вступил с ними в бой. "Saint John" не смог оказать каперам достойного сопротивления и был захвачен; два других английских парусника были взяты и разграблены; еще двум удалось спастись бегством.
Бенеке неоднократно конвоировал ганзейские торговые флотилии в Любек, Гамбург и Брюгге, занимался каперством в Северном море и Ла-Манше, сражался с английскими пиратами.
Успехам Бенеке способствовал, помимо всего прочего, переданный Ганзой в его распоряжение корабль "Peter von Danzig", прежде ходивший под французским флагом как "Pierre La Rochelle". Он был по тем временам огромен: длиной 43 м., шириной 12 м., грузоподъемностью 800 тонн, трехмачтовик с косым парусом на бизани и с площадью парусов на фок-мачте (высотой 32 м.) 552 кв. м.
Превращение "Pierre La Rochelle" в "Peter von Danzig" произошло в прямом смысле молниеносно. Когда судно стояло в Данцигском порту, во время грозы в его грот-мачту угодила молния. Пожар удалось потушить, но ремонт требовал больших затрат. Хозяева предпочли продать корабль местному магистру. "Pierre La Rochelle" не только сменил имя, но и профессию: на него поставили 17 пушек, а к 30 членам команды добавили 300 солдат. Его капитан, получив каперскую грамоту, не сильно обременял себя пиратской работой, а потому был заменен энергичным Бенеке.
В 1470 году в проливе Ла-Манш Бенеке взял на абордаж корабль, на котором находился мэр Дувра. Кроме того, прикрываясь фальшивым французским флагом, он сжег у берегов Франции не менее 18 английских торговых судов. Позже он захватил корабль, на котором плыл с визитом во Францию лорд-мэр Лондона. За этот подвиг власти Данцига наградили капера золотой цепью.
27 апреля 1473 года впередсмотрящий с корабля Пауля Бенеке "Peter von Danzig" заметил недалеко от Гравлина паруса 2-х флорентийских галер. Они вышли под бургундскими флагами из Слёйса – гавани Брюгге – и направлялись в сторону Англии. Хотя герцог Бургундии в то время не воевал с Ганзой, Бенеке решил захватить обнаруженные галеры. Одной из них, "St. Matteo", удалось уйти от преследователей. Вторая галера, находившаяся под командованием Франческо ди сер Маттео Тедальди и называвшаяся "St. Georgio» (по другим данным – "St. Thomas", принадлежащая флорентийскому банкиру Томмасо Портинари), была взята на абордаж.
В результате кровопролитного боя 13 флорентийцев было убито и около 100 получили ранения. На борту приза оказался богатый груз квасцов и шелка, который шкипер должен был доставить в Саутгемптон, а также некоторые другие товары, включая два фрагмента алтаря. Один из этих фрагментов оказался триптихом Ханса Мемлинга "Страшный суд".
Корабль и груз, по разным оценкам, стоили от 6540 до 8000 фунтов стерлингов (или более 40 тыс. экю). Когда Пауль Бенеке и его люди узнали, что галера принадлежит не англичанам, а бургундскому герцогу, они начали ломать голову, как выпутаться из создавшейся ситуации. Делиться с Советом Данцига каперы не хотели, так как, по словам летописца, "опасались, что будет столько писанины и бумажной волокиты, что они, пожалуй, и вовсе не получат никакой части добычи". В конце концов они пошли к устью Эльбы, в порт Штаде, где ожидали благословения бременского епископа на продажу захваченных трофеев.
Что касается триптиха Ханса Мемлинга, то он был доставлен в Данциг. Богатейшие купцы города подарили его братству Св. Георга, которое позже передало его церкви Св. Марии (При Наполеоне триптих забрали в Лувр, позже вернули в Германию. В 1945 году как трофей вывезли в СССР, где он висел в Эрмитаже до 1956 года, когда его отдали Польше; сейчас триптих снова в Гданьске, в Поморском музее).
В конце концов, за немалые заслуги и замечательную удачливость Паулю Бенеке доверили командование всем ганзейским флотом. Из капера он стал военным моряком. Ему довелось одержать крупную победу над англичанами, когда его корабли блокировали порты восточного побережья. После возвращения в родной город Пауль Бенеке женился и стал членом городского совета. Жену его звали Маргаритой, а дочь – Елизаветой. Умер Бенеке во время эпидемии холеры в 1480 году.