W tej sytuacji Władysław Herman nie miał wyboru i opowiedział się po stronie Henryka IV. Pozwoliło to przejść Polsce z obozu papieskiego, z którym był w sojuszu poprzedni władca Bolesław Szczodry, do obozu cesarskiego wygrywającego ten fundamentalny w tym czasie dla Europy spór.
Przypuszczalnie dzięki swojej siostrze Świętosławie Swatawie, która była żoną księcia czeskiego Wratysława II, Władysław Herman około 1080 roku poślubił Judytę, córkę Wratysława II z poprzedniego związku, oraz zaczął Wratysławowi II płacić trybut ze Śląska, co nakazał wcześniej cesarz Henryk III Salicki. W 1082 roku wojska polskie uczestniczyły po stronie Henryka IV w walkach z jego niemiecką opozycją.
Za panowania Władysława Hermana, około 1085 roku, Polska utraciła odzyskane przez Bolesława II Szczodrego Grody Czerwieńskie.