Еремиту Гюнтеру, тюрингскому графу, который стал монахом в Нидеральтайхе, а позже жил отшельником в Богемском Лесу (в Ринхнахе) и привлек к себе единомышленников, удалось познакомить Конрада II с богемским князем Удальрихом. Его сын Бржетислав, заключив союз против Польши, получил в 1029 году Моравию, а когда он в 1034 году унаследовал от своего отца княжество, то присягнул императору и стал оказывать ему военную помощь.
Пограничные споры между лютичами и саксонцами привели в начале 30-х годов к сражению, в котором саксонцы понесли большие потери. Назначенный Конрадом в Вербене божий суд вынес решение в пользу лютичей и оставил их безнаказанными. Мира это не принесло. На захват лютичами крепости Вербен и разрушение церквей и христианских святынь Конрад ответил военным походом 1035 года, во время которого с помощью богемцев жестоко покарал лютичей.
Тесные связи между империей и Венгрией со смертью Генриха II прекратились: Конрад не возобновил договор с дожем Оттоном Орсеоло, родственником венгерского короля Иштвана (Стефана), и в 1027 году вместе с папой Иоанном XIX, вразрез с интересами Венеции, пожаловал Градо в лен патриарху Аквилеи. Король Иштван воспрепятствовал проходу немецкой дипломатической миссии в Византию с целью сватовства короля Генриха: возможно, Иштван претендовал на получение герцогства Бавария для своего сына как для внука Генриха Сварливого. Пограничные споры, вину за которые Випо возлагает на немцев, привели к безрезультатному и обернувшемуся большими потерями военному походу. В 1031 году юный король Генрих в качестве герцога Баварского по желанию князей самостоятельно заключил мир. Он передал венгерскому королю участок между Фишей и Лейтой. Император этот мир признал. На восточной границе воцарилось спокойствие.
5 или 6 сентября 1032 года умер король Родольф III Бургундский, который по-настоящему правил лишь своим королевским доменом (позднее — французская Швейцария): графы Бургундии, Дофине, Савойи и Прованса были почти независимы от него. Его племянник Одо Шампанский, чье владение почти окружало домен французской короны и граничило с Лотарингией, подчинил себе большую часть Бургундии с крепостями Нойенбург и Муртен. Конрад II, который в это время вел войну в Саксонии, зимой выступил в Петерлинген. Петерлинген, основанный матерью императрицы Адельгейды и переданный Клюни, был на особом счету у королей Бургундии и Германии. Здесь 2 февраля 1033 года Конрад был избран знатью северной Бургундии бургундским королем и коронован. Покойный король Родольф некогда вручил ему, как своему сеньору и наследнику Генриха II, диадему и инсигнии королевства Бургундия. Суровая зима заставила императора совершить обратный марш, не заняв крепостей. В Цюрихе ему и его сыну присягнули родоначальник позднейшего савойского дома граф Гумберт Вейсханд со своими родственниками, а также вдова последнего короля Бургундии.
