I went with a city state model and just claimed a big portion of land. When it became a full on empire they united but each would still retain its historical borders within the super state. I suppose its akin to provinces now.

Borders within borders. (That's why I made the original Kazakhstan size nation.