Commodore des Forces de Défense de la Nouvelle République, Tolsk fut assigné, en 16 après la Bataille de Yavin, à la toute nouvelle Cinquième Flotte créée par le Sénat sur l'impulsion de la Présidente en exercice Leia Organa Solo. Equipée des toutes Nouvelles Classes néo-républicaines, Ethan A'bath lui confia le commandement de la Force d'Intervention Vigne Noire, dont le Transporteur de Flotte Endurance Venture, commandé par le capitaine Logirth, était le vaisseau-amiral. Lors de la Crise de la Flotte Noire, il mena ses vaisseaux contre ceux des Yevethas aux côtés du Commodore Brand lors de la Bataille de Doornik-319, puis lors de la Bataille de N'zoth.