En operaciones militares abiertas y en secretas maquinaciones, su energía y patriotismo fueron igualmente testados, y con el estallido de las Guerras de Liberación, el mayor-general Gneisenau se convirtió en intendente-general de Blücher. Así empezó la conexión entre estos dos soldados que la historia militar ha labrado como uno de los mejores ejemplos de cooperación armoniosa entre un comandante y su jefe de estado mayor. Con Blücher, Gneisenau sirvió en la captura de París; su carácter militar se complementó perfectamente con el de Blücher, y bajo esta unión feliz las jóvenes tropas de Prusia, a veces derrotadas pero nunca desalentadas, lucharon en su camino hacia el corazón de Francia. El plan de marchar hasta París, que llevaba directamente a la caída de Napoleón, fue específicamente el trabajo del jefe de estado mayor. En 1814, como reconocimiento por su distinguido servicio, Gneisenau —conjuntamente con Yorck, Kleist, y Bülow— fue elevado a conde, mientras que al mismo tiempo Blücher fue elevado a Príncipe de Wahlstatt.