User blog comment:Master Sima Yi/Assassinews 05-08-'14 – Assassin's Creed: Rogue announced/@comment-89.142.72.92-20141020153716/@comment-3244113-20141020193202

The Templar's version of the "creed" was spoken in ACIV when you meet Torres (as confirmed by Darby).

Also, in regards to the OP. the reason Haytham suddenly appeared colder in ACIII is for two reasons: the first was his experiences in Europe between Haytham's memories and his meeting Connor. Secondly we saw Haytham through the eyes of a man who thought the Templars were disgusting, so naturally, Haytham came across as more "evil", the perception of Connor's memories do not match the perception of say, Shay's or Charles Lee's, who must have thought Haytham was great and Connor "evil".

Gameplay wise, gotta admit it is a bit odd. But didn't the recent interview say that he didn't really deeply believe the creed and that he sees the "Everything is permitted" part as "do what the fuck you want" and doesn't like that?