I manged to kill all the Lannister soldiers when you spawn in Kings Landing, is there anyway to progress or do you need to die for the game to progress?
Keep going towards the castle, you'll encounter a few more Lannisters on the way.
I discovered that the hard way... ;D