Excluding the collectible stuff (Templar and Flag bullshit) I completed all other tasks before assassinating anyone. That's how I got my achievement.
Pretty sure that's how it is supposed to be done.
Proud owner of the following threads:
EA Sports UFC - What Are You Expecting from EA?Thread
Dishonored - GOTY Edition Coming
Xbox One - *Last* Chance for Day One Editions Via Amazon
That last one means a lot to me, so please rate it 5 stars.