Он сумел в очередной раз убедиться, как рушится идеал христианского единства. При дворе Стефана Бруно встретил своего тезку, брата императора, который после примирения с Генрихом II стал епископом Аугсбурга. Там же он узнал, что император хочет объединить язычников велетов и венгров в новый союз против польского герцога. Видеть, как христианское единство разрушается тем самым человеком, который должен его всемерно укреплять, было для Бруно слишком тяжело. Брат императора принес ревностному миссионеру послание от Генриха II, в котором тот просил Бруно не рисковать своей жизнью без необходимости. Вероятно, это было вежливым способом донести до Бруно мысль, что не следует вмешиваться в политику. Разумеется, прелат не послушался императора.
Тем не менее вмешательство Бруно оказалось неудачным, и Стефан I объединился с императором против Болеслава. Разочарованный Бруно покинул двор Стефана I и отправился к киевскому князю Владимиру, который лично сопроводил миссионера к низовьям Днепра, где жили печенеги – недавние пришельцы тюркского происхождения. Они сменили Хазарскую империю на юге современной России. Арабский путешественник Гайхани записал, что в IX веке они жили к востоку от Волги на территории, протянувшейся от северной части Каспия до Аральского моря. Во второй половине IX века они переправились через Волгу и оттеснили мадьяр, которые там жили под властью хазар, обратно к Днестру и Серету. Так что место обитания мадьяр в Дунайском бассейне определили именно печенеги. По требованию болгарского царя Симеона Великого (около 889 года) оказать ему помощь против мадьяр, которые напали на него по наущению византийцев, печенеги разгромили мадьяр и заняли их территорию. Империю их соседей и противников, хазар, разрушил русский князь Святослав в 965 году, а печенеги в это время утвердились хозяевами степей и отрезали Киев от Черного моря. Они были язычники и огнепоклонники, пока в X веке не стали поборниками ислама. Это, однако, не смягчило их привычек и не остановило от борьбы с русами. Среди этих варваров решил попытать счастья Бруно, несмотря на просьбу князя не подвергать свою жизнь опасности. Епископу действительно неоднократно пришлось побывать на волосок от смерти, но и некоторых успехов он сумел добиться, самым значительным из которых было восстановление мира между киевским князем и жестокими кочевниками.
Но успехи в обращении печенегов не удовлетворили Бруно, который еще не отказался от мысли ехать в Польшу и евангелизировать соседей поляков – пруссов и велетов. Поэтому он покинул Киев и, прибыв в Польшу в 1007 году, объяснил Болеславу все, что с ним произошло, и устранил прошлые недоразумения. Император не одобрил сотрудничество епископа с Болеславом. Бруно ознакомился с текущей политической ситуацией и написал Генриху письмо, желая сделать еще одну попытку примирить императора и князя.
В письме раскрывается изумление, которое вызвала смена императорской позиции у сторонников школы Оттона и Адальберта. Поскольку оно является прекрасной иллюстрацией политической программы, проводимой Оттоном III и его последователями, несколько отрывков из этого письма не будут лишними. Выразив благодарность императору за его заботу о благополучии прелата, что следует из письма, переданного братом императора, епископом Аугсбурга и послом в Венгрии, Бруно рассказывает о своей миссионерской деятельности в Венгрии и среди печенегов. При этом он пускается в подробности, явно считая императора главой христианского мира и защитником церкви, который должен поддерживать любую миссионерскую деятельность и имеет право знать о ней все.