Altair was promoted to Master Assassin after he rescued Al Mualim in the first memory, and that, combined with the fact that he was the youngest to be promoted to that rank, was what boasted his ego to insane levels, made him so arrogant and gave him a 'Rawr I'm awesome and you're not' attitude.

But I'd love to see a story detailing the change.