Ответ:

Согласно летописному преданию, перед Куликовской битвой Пересвет вступил в поединок с богатырём Челубеем.

Ответ: с Челубеем.