What does it mean to recover lost territory?

It means that you once owned a piece of land, but someone else took it away. Now you have the ability to get that land back, which is called recovering lost land. Something originally belonged to you, but it was put in someone else's place for some reason, and then you got it back through your efforts.