С кем сражался Илья Муромец в былине "На заставе богатырской

В данной былине отсутствует Соловей Разбойник.

С соловьем разбойником! Если я не ошибаюсь)

Илья Муромец сражался с другим богатырем, который проскакал мимо застава, когда Добрыня спал. Имя этого богатыря не упоминается, но Илья Муромец обращался к нему "нахвальщик".