Разумеется, экспедиции, расчитанные на охват больших расстояний, требовали совершенно иной организации, чем короткие налеты. Во-первых, они нуждались в большем количестве народа. Маленькие отряды, собиравшиеся всякий раз вокруг своего «короля морей», стали объединяться, пока не слились в настоящую армию; таким и было «Большое войско», сформированное на берегах Темзы; пройдя по рекам Фландрии, оно выросло еще больше, так как к нему присоединилось множество отдельных отрядов; с 879 по 892 год это войско беспощадно грабило Галлию, а потом вновь распалось на побережье Кента. Во-вторых, дальние экспедиции не предполагали возвращения в родные края на зимовку. Между своими военными кампаниями викинги стали зимовать в тех странах, где намеревались поохотиться. Примерно с 835 года они начали зимовать в Ирландии; в 843 году впервые зазимовали в Галлии на острове Нуармутье; в 851 году на острове Тэнет в устье Темзы. Поначалу они располагались лагерем на морском берегу, но вскоре перестали бояться и проникали по рекам далеко вглубь суши, зимуя часто на речном островке или на небольшом расстоянии от реки. В такие долгие походы некоторые из них брали с собой жен и детей. В 888 году удивленные парижане слышали со своих укреплений, как в лагере противника женские голоса оплакивали убитых воинов. Несмотря на страх перед этими разбойничьими гнездами, откуда всякую минуту могло быть совершено нападение, соседи, притерпевшись к зимующим, отправлялись к ним продавать продовольствие. И порой разбойничье гнездо обращалось в торг. Таким образом, флибустьеры, оставаясь флибустьерами, приобретали некоторую оседлость, а значит, готовились стать завоевателями земель.