Affecté au quartier-général du BCRA, il remplace Fred Scamaroni lorsque celui-ci part en mission en Corse en et doit également prendre sa place à Ajaccio lorsqu'il en reviendra. Mais Scamaroni est arrêté en mars et Tavian doit rester en Angleterre. Il demande alors à être affecté à une unité combattante et est muté avec le grade de lieutenant au régiment d'artillerie coloniale de la division française libre. Avec son nouveau régiment, Gaston Tavian participe à la campagne de Tunisie puis, à partir d', à la campagne d'Italie au cours de laquelle il combat notamment lors de la bataille du Garigliano. Prenant part au débarquement de Provence en , il suit ensuite le mouvement vers le nord de la DFL et est engagé dans la campagne d'Alsace et termine les combats avec le grade de capitaine. En , il est affecté à la police nationale à Paris.