Согласно «Сказанию...», Челубей отличался не только физической силой, но и особым мастерством военной выучки. 8 сентября 1380 года тюркский богатырь из войска темника Мамая перед началом Куликовской битвы сражался с иноком Пересветом и оба поединщика, якобы, погибли в бою, одновременно пронзив друг друга копьями.