Each level has three stars that can be earned. Complete optional objectives, such as completing the level under a specific time limit, killing a certain number of enemies, etc. Try to get all three stars in each level as they are required to open the warlord chest. It contains rare rewards.