Chevalier du Nouvel Ordre Jedi, Markre Medjev participa à la guerre contre les envahisseurs extra-galactiques, les Yuuzhan Vong, non pas en accomplissant des exploits guerriers, mais plutôt en qualité de diplomate. C'est dans ce sens qu'il se rendit sur Bothawui pour participer à la défense de la planète en prévision d'une invasion, de même qu'il participa en même temps à l'édification de la Grande Rivière. A la toute fin de la guerre, durant la Bataille de Zonama Sekot, il retrouva ses frères d'armes encore vivants et participa à la défense de la planète aux commandes d'un vaisseau Sekotan.