HUNDREDS of thousands of strikers marched through French cities yesterday to demand pay rises and protection for jobs, challenging President Nicolas Sarkozy to do more for workers.