I have a few ideas:
*A leadership statistic.
*A rank for players with at least 1 point in leadership.
*Missions (yes, I know we did missions last dynasty)
*Outside allied groups (I just feel like getting X-Com into this mess)
*Planar being types
*Recruitment and command of troops (based on leadership stat)