I think I've been doing the side quest. I just kill absolutely everyone on the map. And explore everything. Am I missing things that way? The way the stealth mechanic works I can basically sneak up past anybody as long as they're not looking directly at me no problems.