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.
Delhi
Delhissä ja sen ympäristössä oli arkeologisten jäänteiden perusteella ihmisasutusta luultavasti jo toisella vuosituhannella eaa. ja aikaisemmin. Kaupungin uskotaan olleen Pandavojen legendaarisen pääkaupungin Indraprasthan paikka Mahabharata-eepoksessa. Delhi oli merkittävä paikka Maurya-valtakunnan ajalla (300-luvulta eaa.). Seitsemän suuren kaupungin jäänteet on löydetty Delhistä. Tomara-dynastia perusti Lal Kotin kaupungin vuonna 736. Ajmerin Chauhan-dynastian Rajput-kuninkaat valloittivat Lal Kotin vuonna 1180 ja nimesivät sen Qila Rai Pithoraksi. Afgaani Muhammad Ghori voitti Chauhan-kuningas Prithviraj III:n vuonna 1192. Vuonna 1206 Qutb-ud-din Aybak, orjadynastian ensimmäinen hallitsija, perusti Delhin sulttaanikunnan. Hän aloitti Qutub Minarin ja Intian ensimmäisen olemassa olevan moskeijan Quwwat-al-Islamin rakennuttamisen. Orjadynastian kaatumisen jälkeen sarja turkkilaisia ja keskiaasialaisia dynastioita – Khilji-dynastia, Tughluq-dynastia, Sayyid-dynastia ja Lodhi-dynastia – hallitsivat Delhiä keskiajan lopulla ja rakensivat useita linnoituksia ja kaupunkeja, jotka kuuluvat Delhin seitsemään kaupunkiin. Vuonna 1398 Timur Lenk valloitti Intian verukkeenaan Delhin muslimisulttaanien liika suvaitsevaisuus hindulaisia alamaisiaan kohtaan. Timur saapui Delhiin, hävitti kaupungin ja jätti sen raunioiksi. Delhi oli sufilaisuuden (islamin mystisen perinteen) huomattava keskus sultanaattien aikakaudella. Vuonna 1526 Babur voitti viimeisen Lodhi-sulttaanin Panipatin ensimmäisessä taistelussa ja perusti suurmogulien valtakunnan, joka hallitsi Delhistä, Agrasta ja Lahoresta.