Premier Chancelier Suprême de la République Galactique connu de la période suivant la Grande Guerre, Vedij fut le nouvel homme fort des institutions républicaines. Alors que les Conflits contre Alsakan touchaient à leurs fins, aux alentours de 3017 avant la Bataille de Yavin, il souhaita remporter une victoire rapide et ordonna un coûteux programme d'armement qui devait commencer la construction du Cuirassé classe Invincible. Ce nouveau fleuron de la Marine Républicaine devait l'emporter sans difficulté face à la vétuste armada de l'Axe, l'alliance des planètes autour d'Alsakan. Cependant, cette dernière répliqua en construisant une flotte de vedettes équipées de lance-missiles.

Quand le dix-septième et dernier conflit fut sur le point d'éclater, l'Hégémonie Corellienne, dirigée par le Prince-Amiral Jonash e Solo, entra dans le combat avec sa flotte de vaisseaux légers et puissants. Vedij, voyant que les finances s'amenuisaient et que le conflit s'enlisait, accepta les conditions de paix dictées par le Corellien. Ce dernier l'humilia sur le sol même du Sénat Galactique avec des conditions très favorables au secteur émergent...