Ну юридически платили монголам, потому что вся властная верхушка были Чингизиды и их потомки, а вот воевать на Русь потащились реально все кипчаки и хорезмийцы. И даже иранцы. Вообщем кого набрали и кто по пути присоединился, те и припёрлись. Но во главе войска был Батый, а он внук монгола Чингисхана.