Warriors of God. Es un wargame medieval no muy complicado, a 2 jugadores, con conquista de territorios y personajes históricos que intervienen en las batallas pero pueden morir de manera imprevista.

Enviado desde mi Aquaris E5 HD mediante Tapatalk

La guerra del anillo, para 2.
Twilight struggle no es conquista militar, pero a mi me da la sensacion de conquista igual. Conquista politica, conquista diplomatica, conquista al fin y al cabo.
Mythotopia a 2 a mi me funciona bastante bien.
Imperial, a 2 segun como jugueis puede funcionar.
Endeavor no demasiado, quizas os rule de todas formas con las homerules de la bgg.
Ankh morpork lo mismo, homerules bgg. Muy divertido
Etc

En otra línea, Onward to Venus. De mayorías pero conquistando planetas.

+1 a Warriors of God. Wargame ligero muy bonito. O su versión nipona Warriors of Japan.

Gracias por las recomendaciones, las estoy estudiando.
El Warriors of God lo veo caro para los componentes que trae, y el mapa es de papel.
El Imperial es un candidato. ¿El Shogun para jugarlo a dos no lo recomendáis?

Warriors of God es un wargame, los materiales son los habituales del género, de hecho para la media los componentes son muy buenos. Aparte tienes que tener en cuenta que es estrictamente para 2 jugadores, y es ligero para ser un wargame, la media de complejidad de este género suele ser mayor que la del eurogame/ameritrash medio.
El Shogun es para 3-5 jugadores, o sea que no te vale. Además es más complejo que los típicos juegos de conquista tipo Risk.

Otros juegos del estilo que suelen andar por ahí baratitos en el mercadillo son Conquest of Nerath (2-4 jugadores) y alguna de las variantes más historiadas de Risk, como Risk 2210AD o Risk Godstorm, ambos son juegos sencillos, bonitos y con un puntito de complejidad por encima del Risk clásico que los hace más interesantes.

Si quieres investigar por tu cuenta, que creo que te será más productivo que esperar a que alguien aquí haga una sugerencia y dé con la tecla, vete a la BGG y busca "dudes on a map" en la sección de geeklists: http://boardgamegeek.com/geeksearch.php?action=search&objecttype=geeklist&q=dudes+on+a+map&B1=Go