С кем боролся Илья Мурамец
Илья Муромец боролся с богатырем Жидовином.
или с соловьём-разбоуником
разбойником