Ezio sice svoji misi na začátku hry nedokončí, do Masjafu se prý ale ke konci Revelations ještě jednou vrátí. Většinu času budete trávit v metropoli Konstantinopol, tedy dnešním Istanbulu, kde se zapletete do ožehavé politické situace, dostanete se na jednu z nejdůležitějších obchodních stezek na světě a samozřejmě navštívíte všechny čtyři čtvrti města: Constantin, Beyazid, Imperial a Galatu. Každá se má pyšnit jiným vizuálním stylem a také složením obyvatel, např. Galata je přístav plný zámožných lidí, zatímco chudinská čtvrť Constantin chvílemi připomíná jakési ghetto.

Během hraní navštívíte také Kapadocii, podzemní templářskou pevnost, která je vystavěná v hoře a ačkoliv zvenčí vypadá poměrně malá, ve skutečnosti leží hluboko pod zemí. Protože templáři zde skrývají klíčové informace, jež musí Ezio získat, strávíte v podzemních chodbách pěkných pár hodin. A konečně je tu jako čtvtá lokace ostrov Rhodos. Není sice jasné, zda sem Ezio zavítá v singleplayeru, nicméně na Rhodu se má odehrávat většina multiplayerových map ze hry. V šestnáctém století byl ostrov pod kontrolou řádu maltézských rytířů, který zde vystavěl paláce i hrady a celý ostrov důsleně obrnil, což se vše se podepíše na jeho vzhledu.