Пруссы были не из тех врагов, которыми можно пренебрегать. Правда, они были разделены на одиннадцать народцев, но их связывала общность религии. Петр Дюсбургский сообщает нам, что у этого ужасного народа был свой папа, Криве, который жил в местечке Ромове — имя, происшедшее от Рима, прибавляет он с тою смелостью фантазии, которая отличает средневековых писателей в их этимологических построениях. «Действительно, подобно тому, как владыка наш папа управляет вселенскою церковью верных христиан, так повелениям Криве повинуются не только пруссы, но также ливы и литовцы. Великому жрецу незачем всюду являться лично: посол, которому он даст свой посох или другой какой-либо условный знак, встречает везде тот же почет, как и он сам». Мертвые были ему преданы не меньше живых: прежде чем перейти в будущую жизнь, все они проходили через его дом, и потому родственники умерших постоянно к нему являлись спросить, не видал ли он в такой-то день такого-то, и жрец, не колеблясь, описывал покойника, его одежды, его лошадей и служителей, которых сожгли вместе с ним, и даже показывал дыру, которую пробил своим копьем, проходя у него, этот переселенец в другой мир. Так как пруссы были очень набожны и не предпринимали ничего, не спросив совета своих богов, то авторитет таинственного главы их духовенства был очень велик. Криве жил и процветал таким образом в глубине священного леса в то самое время, когда великий папа Иннокентий III председательствовал в Латеране на соборе епископов и посланников всех христианских государств. Германия, под управлением Гогенштауфенов, сияла ярким блеском рыцарской цивилизации; в Париж высилась Notre-Dame, св. Людовик собирался строить Sainte-Chapelle, и был основан университет, куда со всех концов Европы стекалась жаждавшая знания молодежь, чтобы послушать профессоров, рассуждавших de omni re scibili et quibusdam aliis; а пруссы еще не понимали, чтобы на куске пергамента можно было передать свою мысль человеку, находящемуся совсем в другом месте, и тайны арифметики им были так чужды, что для счета они делали зарубки на куске дерева или завязывали узлы на своих поясах.
Между тем христианская цивилизация надвигается уже на них со всех сторон — медленно, но неудержимо. Скандинавский государства становятся христианскими с XI века. В XII веке общими усилиями маркграфов бранденбургских, герцогов саксонских и королей датских христианство утверждается в Бранденбурге, Мекленбурге и Померании, а Померанская область — соседка Пруссии: их разделяет одна Висла. Польша, примыкавшая к Пруссии с юга, давно уже приняла крещение. Наконец, в Ливонии Альбрехт Буксгевлен, этот епископ и рыцарь, отвоевал у язычников свое рижское епископство и основал орден Меченосцев, атрибутами которого были шпага и крест на белой мантии.[10] Как же тут было Пруссии сохранить свою независимость и свою религию? Никакому народу нельзя безнаказанно так резко отличаться от своих соседей. Цивилизация, т.е. сумма идей, принятых большинством народов данной области в данную эпоху касательно отношение человека к Богу, форм правление и общественного устройства, не отличается терпимостью по отношению к диссидентам, будут ли то отдельные лица или целые народы. Она постоянно стремится подавить всякое индивидуальное сопротивление в среде отдельной нации и привести к общему уровню слишком самобытные племена. Быстрое в эпохи быстрого обращение идей дело ее в средние века шло медленно, но не останавливалось. Она двигалась тогда с запада на восток: с родины своей, Италии и Франции, она проникла в Германию, в северные страны, в Польшу и на отдаленные берега Балтийского моря, так что в XIII в. Пруссия была уже охвачена ею со всех сторон и являлась исключением, которое дольше не могло быть терпимо.
В начале XIII ст. сделана была новая попытка обращение пруссов. Монах Христиан, выйдя из померанского монастыря Оливы, этого христианского аванпоста, расположенного всего в нескольких верстах от языческой земли, перешел Вислу и построил на правом ее берегу несколько церквей. Этого было довольно, чтобы папа принял всю страну под покровительство св. Петра и Павла и поставил Христиана епископом Пруссии. Но новую епархию нужно было еще завоевать, и, чтобы доставить епископу солдат, папа велел проповедывать крестовый поход против северных сарацинов. Прежний крестоносный пыл уже стих к этому времени, и рыцари не раз уже успели показать, что им больше нравятся крестовые походы поближе. Хотя папы и жалели об этом, но им волей неволей приходилось соображаться с условиями времени и так же щедро давать индульгенции бургундским рыцарям-крестоносцам, шедшим на Альбигойцев, или саксонским рыцарям, поднявшим крест против пруссов, как прежде Готфриду Бульонскому или Фридриху Барбароссе. «Путь недлинен и нетруден», говорили проповедники альбигойских походов, а «добыча богата». Также говорили и проповедники крестового похода против пруссов.