I've been playing Middle Earth: Shadow of Mordor lately.

OMFG! I'm in love with this game, I've had a few situations where I slaughtered some captains though, only for them to pop up again as "Nope you didn't kill me just yet!" which is ironic since one lost his entire head in an execution but apparently that was a figment of mine/Tallion's imagination.

I also had some problems with a posse of 3 captains, 2 second rank captains and a third rank captain going around together and showing up where I was. As one was a ranged fighter and one couldn't be countered it made for an awkward situation when fighting them, they managed to peg me 2 times before I noticed having just done a legend of the sword mission that required me to ride a Caragor that they had split up... both second tier captains had fears of Caragors, of course, I immediately hunted both of them down and slaughtered them by feeding them to my tame beasty.

The biggest issue I have is that I find it hard to want to do the main story missions haha. I'm so far at the very start of the story (2 of 20 missions complete) but I'm having so much fun killing captains and building up my power rating. I'll be doing some story missions soon to ensure I get the story only abilities sorted out as I have all the abilities from the first power level above the basic start already aside from the story exclusive ones.