Como bien te ha dicho mas arriba AleK conquistar Calradia siendo un rebelde es el camino mas largo (teoricamente) pues las bases sobre las que debes cimentar tu imperio normalmente no seran las mas habituales, me explico. Siendo el valido de un pretendiente, que viene a ser parecido a ser rebelde pero en este caso eres vasallo de un señor sin tierras. Debes tener una relacion excelente con la gran mayoria de señores del reino que te hayas puesto como objetivo, como eres independiente (no perteneces ni a ese ni a otro reino) la relacion solo podras subirla realizando los trabajos que esos señores te den, dificilmente subira en la batalla si no eres mercenario de dicho reino (y siendolo subira menos que si eres uno de sus nobles). El incoveniente de ir jugando de esta manera es que como no perteneces al reino, tu relacion no sube igual cuando ese reino este en guerra y tu decidas ayudarle y no te invitaran tampoco a sus banquetes, con lo cual el camino es mas largo, deberas ser tu quien busque a los señores que debes ayudar y los encargos que te den seran demasiados espaciados en el tiempo.
¿Fomentas de alguna manera tu relacion (amistad) con esos emires que pretendes su unan a tu causa? Cada vez que participes en una batalla con alguno de tus subditos habla con todos y cada uno, minimo una vez pues normalmente subira un punto tu relacion con ellos siempre y cuando hayas vencido y te hayas destacado en la batalla de alguna forma, todos quieren tener por amigo a un rey que se muestra valeroso en el campo de batalla. Cada vez que te cruces con un señor acercate aunque solo sea para saludarte, te sorprenderas al descubrir que en ocasiones un hecho ocurrido hace semanas (como vencer una batalla) es recordado por alguno de tus subditos y ademas te alaba por ello.
Algo que creo que no tienes en cuenta es tu grado de honor, si es bajo, puede que un señor que tenga una relacion de 80 contigo sea mas propenso a no querer estar contigo (esto como ejemplo) y prefiera seguir con su señor con el que se lleva no tan bien pero sabe que no le metera en problemas innecesarios, asegurate de que tu honor sea lo mas alto posible, esto tambien ayudara a que los habitantes de pueblos y aldeas te acepten mas facilmente. No te fijes solo en los puntos de persuadir que tengas, si tu honor es bajo solo atraeras a señores similares, osea a los traicioneros que hay como minimo uno por cada faccion.