¿Como puedo remontar una partida casi perdida?.

Reclutar hombres a toda velocidad. o incluso comprar mercenarios de las tabernas suponiendo que puedas permitírtelo.

Si ya posees castillo o ciudad propia, incluso puedes tratar de reclutar prisioneros y guardarlos en la guarnición de tu feudo mínimo 24 horas del juego para evitar su deserción.

Así que "te han dejado en bragas"   
Creo que deberías plantearte si te encuentras en un punto en el que te puedes recuperar fácilmente o si por lo contrario la situación es tal que te tomará mucho tiempo recuperarte.
Lo que yo haría en el primer caso sería seguir con la partida y "darle para el pelo" a esos sarranidos, pero si estuviera en el segundo caso empezaría una nueva partida y me plantearía las cosas de otro modo para intentar no verme de nuevo en situaciones parecidas.   

lo primero y principal: junta dinero, mucho dinero. Trata de atacar a los bandidos siempre que puedas, que son sacos de dinero con patas. Sacales todo lo que tengan en el inventario y esclaviza a todos los que puedas, cuando llegues a las ciudades vende todo. Y si te tenes confianza, participa en los torneos y aposta.

Cuando ya tengas dinero, recluta en las tabernas. Trata de que no sean las tropas mas fuertes porque te va a salir muy caro (ya que sos Rhodok trata de reclutar caballería) y después si, anda por las aldeas a reclutar (aldeas de Rhodoks, porque si no se te va a complicar con el tema de la moral).

Yo te recomiendo patrullar solo en tu reino y cazar bandidos, en especial los bandidos que tengan prisioneros, me ha pasado como a vos, y supe ahorrarme un buen par de denares reclutando a los prisioneros que liberaba de bandidos o desertores.

A ver si esta guía te ayuda [Tienes que estar registrado y conectado para ver este vínculo]

Un cordial saludo

La gracia de una partida (por lo menos desde mi punto de vista) para que sea divertida y preciada es que tenga altos y bajos, si bien a mi me han dejado sin hombres muchas veces siempre hago una pausa y planteo formar de recuperarme. No creo que sea muy entretenido comenzar una nueva partida cada ves que pierda una batalla.   Y bueno ese es mi consejo de vida jaja

Sonará feo, pero yo siempre que empiezo una partida o quedo muy mal, le robo a los campesinos para sacar algo de dinero y sobre todo mercancías. No es lo más bonito, pero ser ladrón por un día o dos te puede dar algunos denares y entrenar a los pocos hombres que tienes...claro que merma tu honor. 
Ahora bien, como eres un mercenario, y si no quieres caer en el deshonor, lo otro que yo hago es irme lejos del reino y empezar de nuevo, eso es lo bonito del juego, siempre puedes volver a empezar. 
Saludos!