The Malian army said Saturday that several northern towns, including Gao and Sévaré, were targeted by rebels. The statement came as a rebel group announced a new offensive to capture a northern town.