Помимо жетонов отряда, которые можно добыть в руднике или получить из других источников, каждые 5 уровней для очередного повышения нужны дополнительные материалы. Они зависят от редкости отряда.
Проще всего получить материалы на карте приключения. Но есть и другие способы, например задания, королевский путь или две башни.