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