Wraz z rządem Vivianiego w kłopotach po rezygnacji Delcasse'a jako ministra spraw zagranicznych, nieudana jesienna ofensywa
i wejście Bułgarii do wojny, zapytał Joffre'a, który powiedział mu, że dziewięciu na dziesięciu generałów byłoby złych ministrów wojny, czy Gallieni byłby dobrym zastępcą Milleranda jako ministra wojny. Joffre odpowiedział "może", a potem po chwili zastanowienia "może". Chociaż Gallieni zgodził się, w przypadku gdy inni francuscy przywódcy odmówili przyłączenia się do rządu Viviani, Briand utworzył nowy rząd 29 października 1915 r., z Vivianiem jako wiceprzewodniczącym Rady Ministrów (wicepremierem) i Gallieniem jako ministrem wojny.