Laut einem Interview mit Game Director Ashraf Ismail wird es in Origins verschiedene Reisemöglichkeiten geben. Je nach Landschaft wird man Streitwagen, Pferde oder Boote nutzen können. Auch soll fast jede Oberfläche im Spiel zum Klettern geeignet sein. Die Größe der Welt wird mit etwa 10 Mal so groß wie Syndicate beziffert.

Die Pferde sollen zum Beispiel in unebenen Gelände zum Einsatz kommen. Auf weiten Ebenen wird man zum Streitwagen greifen können - hier sollen sogar Drifts möglich sein. Auch traditionelle Elemente der Reihe wie der Sprung von hohen Gebäuden in Heuhaufen sollen wieder Einzug ins Spiel gehalten haben. Das Erklimmen von hohen Gebäuden wird als eines der wichtigen Elemente des Spiels benannt.

Beim Klettern sollen nahezu alle Oberflächen wie z. B. Felswände oder Pyramiden begehbar sein.