Dunno if talk about "non-state actors" really makes sense. The 60's and 70's were full of them, too. See all those counter-imperialist uprisings in Africa.

And yes, they were regularly called "terrorists".