If it's the early middle ages, then I'd be less of a nation and more of a cultural hegemony of tribal semi-nomads occasionally bound under whomever comes along with the biggest stick.

Though I obviously prefer the late middle ages bleeding over into a renaissance.