Отправка Болеславом Храбрым в Пруссию послов своих с просьбою возвратить тело св. Войтеха считается первым сношением поляков с литовцами. Но в то же время сношение это считается и единственным, которое носит на себе мирный характер в продолжение первых трех столетий, то есть XI, XII и XIII, потому что вслед за этим сношением начинаются страшно опустошительные походы польских королей на литовцев. Первый такого рода поход совершен был на литовцев тем же Болеславом Храбрым по поводу мученической кончины в Пруссии другого католического миссионера ев. Бруна.
Св. Брун был архиепископ саксонский. Сгорая желанием, подобно Войтеху, сделаться миссионером, он с дозволения великого киевского князя Владимира предпринял путешествие к печенегам для проповедования христианства. Архиепископ пробыл там пять месяцев и крестил до 30 человек. В начале 1009 г. св. Брун был приглашен Болеславом Храбрым в Краков. Оттуда он отправился на новую миссию, в Пруссию. В сопровождении 18 духовных лиц св. Брун странствовал некоторое время по прусской земле, проповедуя христианство. Наконец ему случилось попасть к одному из местных начальников, по имени Нетимор; выслушав речь миссионера, Нетимор сказал: «У нас есть свои боги, которых мы почитаем, а потому чужим верить не хотим». Св. Брун, раздраженный этими словами, схватил стоявшего тут одного литовского идола и бросил его в огонь. Тогда прусский начальник Нетимор обратился к присутствующим с следующими словами: «Если огонь должен составлять испытание истинности веры, то бросьте на костер этого иностранца; если он сгорит, то будем знать, что проповедь его лжива, если же останется жив, то мы все немедленно уверуем словам его». Товарищ и жизнеописатель св. Бруна, монах Виперт, прибавляет, что архиепископ находился в пламени все время, пока его спутники пропели 7 псалмов, и сошел с костра невредимым. Чудо это побудило Нетимора и 30 лиц, окружавших его, принять христианство. Но вслед за тем, прибавляет Виперт, соседний прусский начальник, озлобленный их обращением, напал на Нетимора и казнил смертию св. Бруна вместе с несколькими из его сподвижников.
Получивши известие о мученической кончине второго католического миссионера, Болеслав Храбрый решился наказать прусское племя за их поступки. В глубокую осень 1010 г. польский король с огромным войском вторгнулся в страну означенного племени. Он с огнем и мечом вдоль и поперек прошел ее; самое святилище литовцев Ромове разорил и идолов перебил. В заключение Болеслав захватил огромное число пленных и вернулся с ними обратно домой.
После разорения Болеславом Храбрым Пруссии сношения поляков с литовцами прекращаются ровно на сто лет. Возобновляются они при Болеславе III, или Кривоустом. Подобно Болеславу I, и Болеслав III также совершил опустошительный поход на прусское племя. Он, как уже говорено выше, в 1110 г. разрушил много литовских сел и деревень,