The fall armyworm - which decimates fields as it marches ever forward - has spread to Angola as the caterpillar eats its way through southern Africa, a U.N. agency said.