جنگ صلیبی پروسی
لشکرکشی‌های نخستین تتونیک

پس از دریافت یا ساختن ادعا بر کولمرلند در سال ۱۲۳۰، هرمان فون سالزا کنراد فون لاندزبرگ را به عنوان نماینده خود با نیروی کوچکی شامل هفت شوالیه تتونیک و ۷۰-۱۰۰ ارباب و گروهبان به مازوویا به عنوان پیش‌لشکر فرستاد. آن‌ها مالکیت وُگِلسَنگ (در زبان آلمانی به معنای «ترانهٔ پرنده»)، یک دژ در حال ساخت توسط کنراد آن سوی شهر آیندهٔ تورون را بر عهده گرفتند. دیگر منابع اشاره می‌کنند که دو شوالیه ساخت وگلسنگ را در سال ۱۲۲۹ آغاز کردند اما به‌زودی توسط پروسی‌ها کشته شدند. کمی پس از رسیدن به وگلسنگ، کنراد فون لاندزبرگ دستور یورش‌های کوچک ضد پاگان‌ها در جنوب ویستولا را صادر کرد، منطقه‌ای که به نسبت امنیت داشت و جمعیت آن ترکیبی از مسیحی و پاگان بود. نیروهای پشتیبان پس از کامل شدن ساخت به وگلسنگ آمدند. نیرویی شامل بیست شوالیه و ۲۰۰ گروهبان که توسط هرمان بالک رهبری می‌شد در سال ۱۲۳۰ رسید.
در حالی که لشکرکشی‌های پیشین لهستانی به سوی شرق و سرزمین‌های نامسکون پروسی بود، شوالیه‌ها به سوی غرب برای ساخت دژهایی در کنار رود ویستولا تمرکز کردند. آن‌ها سالانه هرگاه شوالیه‌های صلیبی از غرب می‌آمدند لشکرکشی می‌کردند. لشکرکشی‌های نخستین در درجهٔ نخست شامل جنگجویان صلیبی لهستانی، آلمانی و پومرانیایی و همچنین برخی از نیروهای کمکی شبه نظامیان پروسی بود. دوک‌های لهستانی و پومرانیایی از طریق فراهم کردن نیروها و پایگاه‌هایشان ضروری بودند. بیشتر جنگجویان صلیبی با باورهای سکولار پس از پایان لشکرکشی‌ها به خانه بر می‌گشتند، و وظیفهٔ استوار کردن فتوحات و مستقر کردن دژهای نوساز را به عهدهٔ شوالیه‌های رهبانی واگذار می‌کردند. برخی از شوالیه‌های سکولار لهستانی مناطق خالی از سکنه، به‌ویژه در کولمرلند می‌گرفتند، هرچند بیشتر مناطق فتح‌شده توسط شوالیه‌های تتونیک حفظ شد. مستعمران از امپراتوری مقدس روم به سوی شرق آمدند و هر سال شهر نویی بنیان‌گذاری می‌کردند.
صلیبیان لشکرکشی به سوی پومسانیایی‌های همسایه و رهبرشان پپین را آغاز کردند. آن‌ها که از نیشاوا با کمک کنراد از مازوویا حمله می‌کردند، کنترل ویرانه‌های تورون امروزی را در دست گرفتند و به سوی روگو که تحت چیرگی پاگان‌ها بود حمله کردند. یک سرلشکر محلی پروسی عقب‌نشینی کرد و دژ را به دست نیروهای صلیبی سپرد، که سپس دژ پروسی را ویران کردند. سرلشکر فراری پروسی ناگهان پپین را به اسارت توسط شوالیه‌ها فریب داد که منجر به پایان مقاومت پروسی‌ها در کلومرلند شد. تا سال ۱۲۳۲، شوالیه‌ها دژ‌های خئومنو و تورون را بازسازی یا بنیان نهادند. پاپ گرگوری نهم درخواست نیروهای کمکی کرد که شامل ۵٬۰۰۰ کهنه‌سرباز تحت رهبری ماگدبورگ بود.
در تابستان سال ۱۲۳۳، شوالیه‌ها یک ارتش صلیبی شامل ۱۰٬۰۰۰ سرباز را رهبری کردند و یک دژ در کفیدزن، پومسانیا بنیان نهادند. دوک‌های پومرلیایی سوانتوپلک و سامبور یک ارتش کوچک‌تر را برای حمله به پوگسانیا در زمستان ۳۴-۱۲۳۳ آماده کردند. پس از یک نبرد نزدیک، پوگسانیایی‌های پاگان با ورود سواره نظام دوک در رودخانه یخ زده سیرگون شکسته شدند و میدان نبرد پس از این به عنوان «میدان مردگان» شناخته شد. ساختن یک دژ در رادزن خومینسکی در سال ۱۲۳۴ کولمرلند شرقی را باثبات کرد.
از سال ۱۲۳۸ تا ۱۲۴۰، شوالیه‌های تتونیک ضد بارتیایی‌ها، ناتانگیایی‌ها و وارمیایی‌ها لشکرکشی کردند. نیروهای کوچکی از شوالیه‌های صلیبی در تلاش برای محاصرهٔ دژ وارمیایی هونِیدا قتل‌عام شدند، که باعث شد مارشال دیتریش فون برنهایم با ارتش بزرگ‌تری برگردد. وقتی فرماندار وارمیایی کودرونه پیشنهاد داد که پاگان‌ها باید تسلیم شوند و تغییر مذهب دهند، توسط سربازان خود کشته شد و باعث شد دیتریش دژ را با موفقیت تسخیر کند. تلاش پروسی‌های محلی برای بازپس‌گیری دژ ناموفق بود و رهبر محلی پروسی پیوپسو کشته شد. نیروهای پشتیبان که توسط اتوی یکم ارسال شدند، چیرگی تتونی‌ها بر ناتانگیا و بارتیا را استوارسازی کرد.