Updated 11-07-2014.

Empty city maps can be found here (for convenience and routing purposes). There's white dots for missions and yellow dots for gates and the bureau.

Playlist of all route videos.

First part of the game is very straightforward, am not going to make any comments about that here. Targets are the main thing:

Tamir

- Investigations

- Assassination.

Talal

- Investigations. There is a double jump and bump for the pickpocket. It's a pain in the butthole.

- Assassination. Not the complete route. I'm thinking about what to do with the escape since escape without hiding is quite a long way and it might be faster just to sit down on a bench.

Garnier

- Investigations.

- Assassination. With luck clipping into the scene like this is faster than going out and becoming anonymous.

Abu'l Nuqoud

- Investigations. Collecting the flags is a bitch.

- Assassination. I thought clipping back out is hard, but you just need to not press forward to make sure you do a jumping assassination.

William

- Investigations

- Assassination. I actually checked the way back, and it's fairly optimal as far as street routes go. The other option is to go left

Majd

- Investigations. The video is old, I save warp to the Bureau first and then go from there. Both pickpockets also have DJ&B's, as seen here

- Assassination. There's potential to clip into the bureau rather than having to go into hiding...however, after testing it out on Jubair, it's just not worth it. There's tons of guards crowding around and the trick is very inconsistent.

Jubair

- Investigations. Found a DJ&B. This one was a bitch to get on video.

- Assassination. Climbing is klutzy in the vid. The trick is to hold for a moment and to push down on the left stick.

Sibrand

- Investigations. Both pickpockets have DJ&B's but I couldn't be arsed to rerecord until I got them both. First one, second one.

- Assassination. This is the fastest I know of currently.

Maria

- Investigations. This is tentative. Hoping I can pull off the pickpocket quicker than in the video. Unsure if the route I took to the eavesdrop in the vid is the fastest, will have to test. Unfortunately, it looks like a DJ&B is impossible. I managed to bump both of the characters, but the scene didn't end because they don't start talking for a couple seconds.

- Assassination

- Route to Arsuf

Robert

Strats. Hope the invisible kill saves time.

Al-Mualim

Straightforward as well. Doin' this. Segmented only strat.

Miscellaneous

- Dismount over guard post is important. And hard in Acre.

- Shock and Awe is the tits.

- Route to Kingdom.

- If you're visiting a city for the second time, you can quit and reload upon entering the area outside the city to end up in the bureau.

Oh, also, I just noticed that the pre-assassination scene is a lot shorter when you've done the pre-investigations scene. There might be some strats there.