Что касается Польши, то законный наследник престола Казимир Пяст находился в Германии. С разрешения короля в 1041 г. он попытался, и с успехом, снова завоевать и умиротворить свои владения, после чего правил ими в качестве герцога и вассала германского короля. Петр Венгерский был низвергнут бурным восстанием и бежал к королю Генриху в Регенсбург. Вместо него победившая партия выбрала одного из вельмож, Абу. Этот Аба, несмотря на то, что христианство еще держалось, обратился к прежнему дикому, языческому обычаю хищнических набегов: не объявляя войны, в 1042 г. он вторгся в Баварию, однако проник недалеко: благодаря местным военным силам он потерпел поражение. Осенью того же года Генрих сам вступил в Венгрию, разбил в двух сражениях короля-самозванца и вернулся назад, завладев страной до границы и везде оставив свои гарнизоны. Он предпринял новый поход в 1043 г., когда Аба опять завладел властью, но до войны не дошло, поскольку Аба предложил мир на выгодных условиях: он признавал главенство Германии и предоставлял в ее владение все земли до Лейты и Моравы. В этих битвах Генриха поддерживало рыцарство — многочисленное сословие, сплоченное или даже созданное Конрадом II. Генрих охотно вознаграждал воинов за храбрость и мог благодаря завоеванной добыче платить им и наделять землями.