Князь великии Василеи, събравъ ратеи много, и с ними отпоусти брата своего Юрья, а съ нимъ воеводъ и боляръ стареишихъ и силоу многоу. Они же, шедше ратью, плениша землю Тотарьскую, и взяша градъ Болгари и Жюкотинъ и Казань, Кеременчюкъ, и пребыша три месяци, воююще, и никто же не помнить толь далеча воева Русь Тотарьскую землю, и възвратишася съ мьногою користию.
Новгородская IV летопись. ПСРЛ. Т. 4, ч. 1. С. 380
На татар он произвёл такое сильное впечатление, что отразился в татарской эпической поэме «Едигей». В её 12-й песни правитель Булгара Будай-бий сообщает Едигею:
Там, где травы были густы,
Растоптал Токтамыш цветы,
Вторгся в страну, ему вослед,
Князь-урус, рыжий, как лис,
С бородою обросшим ртом.
Разорил он, разграбил наш дом,
Наш священный город Булгар,
И ему подчиненный Сивар,
И высоковратный Казан,
Джуке-Тау над гладью речной
И Сабы в глубине лесной,
И земель Ашлы закрома, –
Он спалил, сломал все дома.
Отбирал он кожу, сафьян,
Загребал лопатами хан
Множество монет золотых.
Разгромил во владеньях моих
Он четырнадцать городов,
Превратил их в пепел и дым.
В ответ на это Едигей обещает:
С бородою обросшим ртом,
Князя, что ворвался в наш дом
И четырнадцать городов
Истребил огнем и мечом,
И лопатами загребал
Множество золотых монет,
Я заставлю держать ответ:
Злато вернуть заставлю я,
И врага обезглавлю я.
«Едигей»