[quote=Blitzkrieg]
Caveman Creed?
[/quote]

That wouldn't make sense. There are games that explain how the Assassins and Templars came to be, and that would be too early.

I think the best choice would be China, during the Taiping Rebellion. The Templars could be the ones pulling the strings of the Heavenly Kingdom.