You must hold Baktra, Marakanda, Alexandreia Eschate, Antiocheia Margiane, Alexandria Ariana or Taksashila for 4 consecutive winters.

On them you must build an allied government.

here is the FAQ
http://www.twcenter.net/forums/showthread.php?t=97258