С кем сражался Илья Муромец в былине "На заставе богатырской
С соловьем разбойником! Если я не ошибаюсь)
В данной былине отсутствует Соловей Разбойник.
Илья Муромец сражался с другим богатырем, который проскакал мимо застава, когда Добрыня спал. Имя этого богатыря не упоминается, но Илья Муромец обращался к нему "нахвальщик".