Konrad fulgte keiserens sønn Henrik, på hans felttog for å erobre kongeriket Sicilia, som Henriks hustru Constance hadde arverett til.