Chief of Krakow will be too easy, even someone as little skilled as me could form the Wendish Empire in 50 years as him. What I suggest is, actually, the hardest thing I can imagine - King of Nubia in 1066! No swearing fealty, no culture and religion swapping, do your best to survive the Fatimids' wroth!