Основатели Любека в первую очередь стремились вести морскую торговлю. Горожане немедленно начали строить корабли, чтобы купцы, проживавшие в городе или приезжавшие из внутренних областей, могли совершать рейсы на остров Готланд и на Русь. Возможно, уже тогда – и точно несколькими годами позже – в гавани Любека строились первые когти (одномачтовые палубные парусные суда). Эти суда нового типа появились во второй половине XII в.; в XIII и XIV вв. когги стали основным типом судов ганзейского флота. Благодаря широкому корпусу и легкости в управлении когг оказался лучше приспособленным к ведению торговли и колонизации, чем скандинавские суда.
Все, кто хотел торговать на Балтике, должны были договариваться с готландцами. Генрих Лев это понимал. Он примирил немцев и готландцев, находившихся в состоянии войны, заставил их поклясться в вечной дружбе (1161) и подтвердил привилегии, предоставленные последним в герцогстве Саксония Лотарем III. С того времени немецкие купцы могли ездить на остров Готланд. После основания Любека они по инициативе Генриха Льва, признавшего их вождя Олдериха своим представителем и предоставившего ему законные полномочия, сходные с теми, какие готландцы получили в Саксонии, образовали сообщество, скрепленное присягой.
Так было основано Сообщество немецких купцов, регулярно посещавших Готланд (universi mercatores imperii Romani Gotlandiam frequentantes), которое можно считать своего рода прообразом Ганзы. В Сообщество входили купцы не только из Любека, но и из вестфальских и саксонских городов. Уже в 1165 г. купцы из незначительного городка Медельбах торговали на Руси. Постепенно к ним присоединялись купцы из новых городов, основанных на славянских землях в Прибалтике. К сожалению, наши источники почти не указывают на состав Сообщества. Судя по всему, каждый год купцы из разных городов выбирали старшину (Oldermann) и клялись соблюдать устав Сообщества и оказывать друг другу помощь. Возможно, на старейшей любекской печати (впервые оттиснутая на документе в 1226 г.), на которой изображены два человека на борту корабля, приносящие присягу, представлена именно эта сцена. В XIII в. во главе Сообщества стояли четыре старшины, которых выбирали соответственно купцы Любека, Висбю, Зоста и Дортмунда. Они обладали теми же полномочиями, которые позже получали главы ганзейских контор. Они вершили суд над своими товарищами и по необходимости выступали их представителями перед зарубежными властями. Сообщество имело свою печать, украшенную геральдической лилией. Возможно, она символизировала королевскую защиту, которую получили купцы, поскольку на некоторых печатях Генриха Льва и императора Генриха IV также присутствует эта эмблема.
Несмотря на падение Генриха Льва и растущую слабость имперской власти, Готландское сообщество, при поддержке городов-участников, стремительно развивалось. Хотя вначале средоточием их деятельности оставался остров Готланд, вскоре члены Сообщества следом за скандинавами отправились в прибрежные страны сначала на Балтийском, а затем и на Северном море. Они торговали, закладывали поселения, получали привилегии от местных правителей и заключали с ними торговые договоры, которые скрепляли печатью Сообщества.
Однако сама важность Готланда объясняет, почему многие немецкие купцы вскоре решили переселиться туда насовсем, а не наносить визиты время от времени. Они обосновались в Висбю, на западном побережье острова, где уже имелось поселение скандинавов. В середине XII в. там построили несколько церквей. Неизвестно, когда и почему на Готланде основали немецкий город, на печати которого также присутствует геральдическая лилия, но с надписью: Sigillum Theu-tonicorum in Gutlandia manentium. Более того, вскоре начали различать купцов, которые просто посещали остров (frequen-tantes), и тех, которые жили там постоянно (manentes).
И скандинавское поселение, в свою очередь, превратилось в город с собственной печатью, на которой был изображен ягненок. Таким образом, Висбю стал двойным городом, в котором у каждого сообщества вначале был свой совет; вскоре две половины слились, но все принимали как должное, как позже в шведских городах, что советников следует выбирать среди представителей обоих народов. С другой стороны, по некоторым сведениям, городской свод законов с самого начала был общим для всего города.
Висбю стал весьма оживленным центром торговли. Очевидно, ее стимулировали ярмарки, на которых купцы, поселенцы, миссионеры и крестоносцы пополняли запасы перед тем, как отправиться на Русь или в Швецию. Его развитие шло стремительно и сравнимо с развитием Любека. К середине XIII в. город был окружен каменной стеной длиной в 11 200 футов; он занимал площадь примерно в 90 гектаров. В наши дни там еще можно видеть развалины 18 средневековых церквей. Самая большая, церковь Святой Марии, которую построили немцы между 1190 и 1225 гг., была приходской церковью немецкой общины. Благодаря материальному процветанию Висбю росло и его политическое влияние. Город все чаще выступал от имени всего Готландского сообщества и защищал интересы немецких купцов на Руси. Именно в Висбю представители новгородской конторы ежегодно отдавали на хранение казну. Городской совет Висбю выступал в качестве апелляционного суда в спорах, которые возникали в самой конторе. Но эти притязания вступали в противоречие с притязаниями Любека, который с конца XIII в. получал признание своего превосходства почти от всех немецких городов. Процветание Висбю окончилось так же внезапно, как и началось.