Против короля Мечислава Польского Конраду удалось приобрести союзника в юном Бржетиславе, сыне князя Чешского, и таким образом воспрепятствовать опасному слиянию Чехии и Польши.

 В целом войны с Польшей были неудачны, и в 1030 г. Мечислав жестоко опустошил германские земли между Эльбой и Заале.

Мечислав II, король Польши (1025–1037), сын Болеслава I Великого, принимающий рукопись из рук Матильды, дочери герцога Германа Швабского. Миниатюра из рукописи XI в. Все усилия Конрад направил на подчинение Венгрии, где о господстве Германии не хотели и слышать.

После несчастной для венгров Лехской битвы в Венгрию стало проникать христианство, и появились попытки сплотить мелкие разрозненные владения в одно сильное королевство. Это удалось выполнить королю Гейзе (972–997), который крестился в 973 г. В Венгрию были призваны миссионеры и немецкие переселенцы, и следующий правитель, король Стефан Святой (997-1038), довершил начатое его предшественником.

Он вошел в сношения с папой Сильвестром II, который прислал ему королевский венец. Корона святого Стефана. Послана в дар венгерскому королю византийским императором. Служила для коронаций венгерских королей до прекращения существования Австро-Венгерской монархии. Государственный строй Венгрии был перенят Стефаном с франкского образца. Все королевство поделили на 72 графства или комитата, во главе которых поставили графов.

Графы и крупные землевладельцы с епископами стали съезжаться на сеймы, которые долго еще носили характер шумных и беспорядочных собраний.

 Вслед за вышеупомянутыми сословиями шли свободные землевладельцы, составлявшие высший класс дворянства и назначавшие сельских судей, решения которых могли выноситься на суд графа. Христианство быстро распространялось в народе, поскольку крещение было сопряжено с освобождением от рабства: в среду знати, где христианство ограничивало широко развитое грубое кулачное право, долго не могли проникнуть чувство законности и чистота нравов.

Поход против Венгрии, предпринятый Конрадом в 1030 г., оказался неудачен, поскольку цель похода не совсем была ясна.

Он закончился договором, заключенным королем Стефаном с королем-младенцем Генрихом, против которого Конрад не возражал.