Deon
Lt. of Mordor
It was a Nagash, powerful lich with a scythe and a hourglass, I think. So you're not too far with your Barbatos idea. It happened when I started with civ which has judt a scout (no warriors) and I think they couldn't help me anyway. It attacked me from the fog of war =).
