Når man gjenopplever minnene til Altaïr kan man bestige omtrent alle bygninger, med forutsetning at det ikke er fysisk umulig. Når man klatrer opp på en bygning vil folk i området oppdage deg, og vil i noen tilfeller tilkalle vakter i nærheten. Bestigning av bygninger hvor vakter patruljerer vil resultere i at de muntlig advarer deg, og angriper deg om du ikke forlater hustaket, og et emblem på skjermen vil blinke rødt, som betyr at du er ettersøkt. Dette gir en effekt som resulterer i at vakter som på nytt oppdager deg vil angripe deg uten advarsel. Denne oppmerksomheten blir man kvitt om man klarer å sno seg unna i de befolkede byene, eller å gjemme seg i folkemasser eller høystakker. Eksempelvis når man går igjennom en folkegruppe vil ikke disse reagere, med mindre du løper, knuffer, eller dytter unna. Derimot hvis du kaster en person/vakt i bakken vil spilleren få stor oppmerksomhet.