На любое здание, башню или стену можно и подчас нужно влезть. Более того, во всех крупных городах из неприступных сооружений оказываются городские стены, просто не имеющие выступов и являющиеся единственной преградой для игрока, желающего попасть за границы игрового мира. Архитектура арабских городов в Assassin’s Creed воспроизведена специально в таком виде, чтобы Альтаир мог вскарабкаться на любую крышу. На этом уникальный способ передвижения в игре не ограничивается. Из строений тут и там торчат балки и деревянные блоки. По ним можно стремительно бежать, на что делался акцент во многих рекламных роликах проекта. Совмещая способность восходить в вертикальную плоскость и скоростное передвижение по горизонтали, игрок может с лёгкостью уходить от погони, перепрыгивая с брусчатки на ящики, с ящиков — на балки, а с балок — на крышу. На протяжении всей игры умение забираться в труднодоступные места будет обязательно использовано и не раз для выполнения дополнительных заданий. Очень важной частью игры являются расследования и сопряжённая с ними необходимость слиться с толпой. Каждый раз, попадая в большой город, Альтаир должен как следует осмотреться и найти Бюро Хашашинов. Глава Бюро расскажет ему о его будущей жертве и наведёт на несколько личностей, с которыми убийца должен будет так или иначе взаимодействовать, чтобы собрать недостающую для покушения информацию. Сбор информации сводится к нескольким минииграм. Так, можно проследить за проповедником, чтобы после с пристрастием его допросить и убить; другой способ добыть информацию — подслушивание; кроме того, можно украсть некоторый предмет с пояса жертвы или за определённое время пробежаться до информатора. Наконец, иногда необходимо просто устранить стражу или представляющих опасность личностей. Всё это необходимо проделать незаметно для посторонних глаз, иначе предстоит сражаться со стражей, убегать и прятаться, после чего предпринимать попытку снова.

Разработчики называют Assassin’s Creed «социальным стелс-экшеном». В игре очень важную роль играет толпа, которая может стать как преградой, так и подмогой. Игрок может почти не привлекая внимания проходить через людские толпы, но стоит ему перестать аккуратно раздвигать человеческие массы, как волна возмущения прокатится по улице и на Альтаира начнут пристально смотреть стражники. После совершения игроком убийства, толпа начнёт разбегаться подальше, хотя, если враг будет повержен незаметно, народ наоборот соберётся поглазеть. В бегущем человеческом потоке убийце легче скрыться от погони. При этом надо обязательно использовать элементы управления, чтобы расталкивать бегущих, иначе Альтаир имеет шансы споткнуться и, как следствие, сбавить скорости, а стража — настигнуть его и поквитаться. Если солдаты ещё не увидели преступления, но свидетели участия хашашина в неестественной смерти NPC есть, они в страхе поспешат от игрока с призывами к страже.

Игрок может попасть в город тремя способами.

1. Самый безопасный способ - пройти в город вместе с послушниками. Достаточно, подойдя к группе из четырёх мужей в белых халатах, нажать клавишу Смешаться с толпой, как Альтаир сам изобразит из себя послушника. Кроме того, таким способом можно выполнить и ряд других заданий. Группы послушников отмечаются на радаре специальной иконкой и всегда интуитивно понятно, могут они пригодиться или нет.
2. Незаметным в город можно пробраться используя паркур. Ловкими прыжками прямо над головами стражников легко переместиться из-за стен города в их окружение. Однако, одно неправильно рассчитанное движение - и падение на головы стражи поднимет её в состояние боевой готовности.
3. Если уж совсем лень мудрить, искать обходные пути и притворятся верующим, всегда можно войти в город с боем. Этого не стоит делать при входе в незнакомую локацию, иначе от погони уйти будет проблематично.