I get that the leader powers are all a little cheap but that teleport is far to frequent. You cant get any strategy going cause your troops are moved around the map constantly and not just 1 or 2 but your whole army.

It’s frustrating, but really it’s just buying time. Just rebuild/heal your units when that happens. Also you could mix in faster units into your army.