The two then marched together towards Paris with a growing army