Backed by regional allies, government troops mobilized ground operations along key strategic routes leading toward the capital.