Phil Spencer's just announced that Crysis developer Crytek has joined MS Partners to develop a 360-exclusive called Kingdoms.
A trailer for the game was shown.
The trademark for it was filed last year in April, and a tech demo featuring a medieval game was shown at GDC in 2009 as well.
So, this looks to be it. The video, was short, but sweet. Hopefully we will know more soon.