Dubai
Vanhimmat arkeologiset löydöt Dubaissa ovat peräisin pronssikaudelta, noin 3000 vuotta eaa. 1700-luvulla nykyisen Dubain ja Abu Dhabin aluetta hallitsi Bani Yas-heimo ja heidän kilpailijoitaan olivat Qaewasim-heimo nykyisten Sharjahin ja Ra’s al-Khaiman emiraattien alueella. Tilanteeseen sekoittui Englannin Itä-Intian kauppakomppania, joka sen laivoja vastaan tehtyjen hyökkäysten johdosta liittoutui Nani Yas-heimon kanssa Qawasim-heimoa vastaan ja voitti nämä sotaretkellä vuonna 1819. Asemansa vakiinnuttaakseen britit velvoittivat alueen päälliköt solmimaan yleisen rauhansopimuksen. Sopimuksen solmimisen jälkeen Intian kauppareitit oli turvattu ja alueen helmien tuotanto alkoi kukoistaa, mikä hyödytti etenkin tuolloista Dubain aluetta. Vuonna 1833 noin 800 hengen joukko Bani Yas-heimon al-Bu Falasah-nimisestä alaryhmästä erosi Abu Dhabista muodostaen itsenäisen Dubain alueen. Dubain ensimmäinen hallitsija oli Maktoum bin Buti ja nykyisen Dubain emiirit polveutuvat Maktoumin suvusta.
Oujda
Oujdan kaupungin perusti vuonna 994 zenata-berberiheimon tuolloinen päällikkö Ziri bin Atiyya. Zenataberberit olivat ajautuneet Länsi-Marokkoon yhteenotoissa sandhajaberberien kanssa ja sittemmin heistä tuli Córdobassa hallinneiden umaijadien kannattajia. Zirin oli heimoineen aluksi tarkoitus asettua Fèsin alueelle, mutta hän päätyi perustamaan varuskunnan ja hallintopaikkansa Oujdaan, koska se oli lähempänä hänen heimonsa alueita sisämaassa. Almoravidit valtasivat kaupungin vuonna 1079 ja seuraavalla vuosisadalla se päätyi almohadien hallintaan, joita seurasivat marinidit. 1500-luvulta 1800-luvulle alueen hallinnasta taistelivat Marokon sulttaanit ja Algeria hallinnut Osmanien valtakunta. Marokon sulttaanit toivat alueelle omaa valtaansa vahvistaakseen arabeja Marrakechin eteläpuolelta, ja se liitettiin lopullisesti Marokkoon vuonna 1795. Vuonna 1844 kaupungin valtasivat ranskalaiset joukot kostoksi Marokon sulttaanin avusta Abdelkaderille. Ranskalaiset palasivat vuonna 1859 ja vuonna 1907 ja miehittivät sitä jälkimmäisestä lähtien Ranskan Marokon protektoraain perustamiseen saakka.