Traileren av spillet, som debuterte på E3 2009, viste mange nye ting, blant annet en forbedret parkour-mekanikk. I traileren avsløres det også at Ezio har et slags krutt-basert skytevåpen festet til håndleddet. Det ble også bekreftet at Desmond selv vil «gjøre mer enn å bare gå» i dette spillet. En annen ny ting, som ble vist i gameplay-videoen, er at ingen skjulestedet er helt trygge, i og med at vakter kan granske dem. I retur, kan Ezio myrde vaktene før de får øye på ham, og deretter plassere liket i skjulestedet.