You increase your Battle Tier by winning battles and gaining trophies. The higher your trophies, the higher your Battle Tier!