With a small military training program, the United States military has joined efforts to fight a brutal insurgency that has devastated northern Mozambique.