That happened to me a lot when I was first getting into the series. Now I actually haven't played the original, but I assume there is a notoriety metre like in 2 and Brotherhood. Maybe you're notoriety metre is filled up or partially filled?
--
Currently playing: Assassin's Creed: Brotherhood and Chronicles of Riddick: Escape from Butcher Bay