ヴラチスラフ2世 (ボヘミア王)
ボヘミア公とポーランド公はこの時点ではローマ王(及びローマ皇帝)の家臣であるため、1071年の秋にハインリヒ4世はヴラチスラフ2世とボレスワフ2世の両者をマイセンに呼び出し、平和協定を結ぶよう強要した。しかしこの和平は長続きせず、ボレスワフ2世はその後すぐにボヘミアに侵攻を開始したと推測される。ハインリヒ4世は1072年にこれに応えて出兵したが、教皇グレゴリウス7世との戦い(叙任権闘争)のためにこれを遂行することはできなかった。
それでもヴラチスラフ2世はハインリヒ4世と緊密な関係を保った。彼はザクセン貴族との戦い(ザクセン戦争)において最も重要なハインリヒ4世の支援者であり、ボヘミアはこの時代、シュレージエンをめぐるポーランドとの国境紛争があったにもかかわらず、ホムベルクの戦い(1075年)やフラルヒハイムの戦い(1080年)に参戦し、反乱を起こしたドイツ貴族を討伐し、イタリアに出兵した。1076年、ザクセン戦争に勝利したハインリヒ4世は、ヴラチスラフ2世にマイセン辺境伯領、ラウジッツ辺境伯領及びザクセンのオストマルク地方を任せた。
ハインリヒ4世がこの両地域にさらにいくつかの小領域を加えてヴラチスラフ2世に与えたのは、バイエルン公国の一部をオーストリア辺境伯領とした埋め合わせであった。