Kahdeksaatoista vuosisadan lopulla valkoiset uudisasukkaat alkoivat muuttaa alkuperäisistä kolmestatoista siirtomaasta Appalakkien yli ja ”länteen”. 1800-luvun vaihteen tienoilla he alkoivat hitaasti muuttaa vuonna 1787 perustetun Luoteis-Territorion itäosiin sekä vanhan lounaisalueen osiin eli Alabamaan, Mississippiin sekä Kentuckyn ja Tennesseen länsiosiin. He pitivät siellä asuneita alkuperäiskansoja esteenä, joka oli valloitettava tai työnnettävä edelleen länteen.
Yhdysvallat neuvotteli Louisianan ostosta vuonna 1803. Vaikka rajat pysyivät määrittelemättöminä vuoden 1819 Adams-Onís-sopimukseen asti, vuoden 1803 jälkeen Mississippijoki ei enää toiminut kansakunnan länsirajana. Mississippin länsipuolella sijaitsevan valtavan amerikkalaisen alueen tutkimusmatkailijat havaitsivat, että sen itäosa oli hedelmällinen ja asumiskelpoinen. Keskilänsiosaa, jota jotkut pitivät ”suurena amerikkalaisena autiomaana”, pidettiin asuinkelvottomana.
Presidentti Thomas Jefferson ja häntä seuranneet kuvittelivat ”intiaanien kolonisaatiovyöhykkeen” tai pysyvän intiaanirajan pohjois-eteläsuuntaisena porrastuksena Mississipin länsirannalla. Monet kannattivat tätä lähestymistapaa ”intiaaniongelmaan”. He uskoivat, että intiaanien siirtäminen kyseiselle alueelle ratkaisisi pysyvästi alkuperäisten alkuperäisasukkaiden ja mantereen ”sivistämistä” huutavien euroamerikkalaisten välisen konfliktin. Valkoiset asuisivat joen itäpuolella, intiaanit sen länsipuolella. Yksi Mississippin ylittävän intiaanivyöhykkeen äänekäs kannattaja oli baptistilähetyssaarnaaja Isaac McCoy, joka uskoi, että alueesta olisi lopulta tultava virallinen territorio, jolla olisi hallitus ja lait kaikille intiaaneille. Intiaanivyöhykkeen käsite jähmettyi presidentti John Quincy Adamsin hallinnon aikana ja kehittyi myöhemmin täysin presidentti Andrew Jacksonin johdolla. Vuonna 1825 ”intiaanialueeksi” suunniteltu alue määriteltiin koko Mississippin länsipuolella sijaitsevaksi maaksi. Lopulta intiaanien maa tai intiaanialue käsitti nykyiset Oklahoman, Kansasin ja Nebraskan osavaltiot sekä osan Iowasta.
Todellisuudessa intiaanien siirtämisprosessi oli alkanut sopimuksin pian vuoden 1800 jälkeen. Lisäksi monet heimot yksinkertaisesti pakenivat länteen, kun valkoisen asutuksen linja eteni kohti Mississippi-jokea ja sitten sen yli. Osa cherokeista oli esimerkiksi alkanut muuttaa länteen 1810-luvulla, ja vuonna 1817 he muuttivat laajamittaisesti läntisen Arkansasin keskiosiin alueelle, jonka he olivat vaihtaneet Kaakkois-Arkansasin alueeseen. Vähän ennen vuoden 1817 Cherokee-sopimusta vuonna 1816 tehtiin Lovely’s Purchase, ja vuonna 1818 tehdyssä Osage-sopimuksessa Oklahoman koillisosa vapautettiin teoreettisesti ja maa lisättiin julkiseen omistukseen. Vuonna 1820 choctawit suostuivat hyväksymään maata Arkansas- ja Canadian-jokien sekä Red Riverin väliseltä alueelta, nykyisestä Oklahomasta.
Samaan aikaan valkoiset ylittivät myös Mississippin ja alkoivat vallata laajaa kaistaletta, joka kulki pohjois-eteläsuunnassa sen länsipuolella. Missourista tuli pian tiheästi asuttu osavaltio vuonna 1821 ja Arkansasista territorio vuonna 1819. Vuonna 1824 Arkansasille kartoitettiin länsiraja, ja siihen kuuluivat nykyisen Oklahoman Craigin, Mayesin, Delawaren, Adairin, Cherokeen, Sequoyahin, Muskogeen, Wagonerin, Haskellin, Le Floren, Latimerin, Choctawin, Pushmatahan ja McCurtainin piirikunnat tai osa niistä. Siihen kuului myös vuonna 1816 Lovely’s Purchasein Osage-luovutus sekä valtava osa maata, joka luvattiin Choctawille vuoden 1820 sopimuksessa. Valkoiset olivat jo vuonna 1816 alkaneet asettua tälle maakaistaleelle, joka vuonna 1820 liitettiin Arkansasin territoriossa Crawfordin piirikuntaan pohjoisessa ja Millerin piirikuntaan etelässä ja joka ulottui jopa nykyisen Koillis-Texasin alueelle. Vuonna 1827 Crawfordin piirikunnasta luotiin Lovelyn piirikunta, johon kuului lähes koko nykyinen Koillis-Oklahoma, ja sen toimipaikka perustettiin Lovely Courthouseen (Nicksville), joka myöhemmin oli Dwightin lähetysaseman sijaintipaikka Sequoyahin piirikunnassa.
Läntiset cherokee-heimot vastustivat sitä, että ne olivat valkoisten ja järjestäytyneiden Arkansasin piirikuntien ympäröimiä. Myös choctawit vastustivat Millerin piirikuntaa ja sen valkoisia asukkaita. Vuonna 1825 uusi sopimus korjasi choctawien itärajaa, ja Millerin piirikuntaa pienennettiin. Monet alueelle asettuneet valkoiset muuttivat nyt uuden linjan itäpuolelle. Vuonna 1828 liittovaltion hallitus käytti tilannetta hyväkseen ja teki läntisten cherokeesien kanssa uuden sopimuksen, jossa nämä suostuivat siirtymään uuden linjan länsipuolelle. Lovely County lakkautettiin, ja Arkansasin ja Indian Territoryn, itse asiassa Choctaw- ja Cherokee-kansojen, välinen raja mitattiin uudelleen vuonna 1828 yleisesti nykyisen Oklahoman ja Arkansasin rajan suuntaisesti.
1820- ja 1830-luvuilla kymmeniä koillis-, keskilänsi- ja kaakkoisosan heimoja siirrettiin pois sopimuksin ja vuoden 1830 intiaanien siirtolaislain (Indian Removal Act, 1830 Indian Removal Act) nojalla, joka valtuutti presidentin pakottamaan heimot luovuttamaan maitaan Mississipin itäpuolella. Ne, jotka suostuivat, oli sijoitettava uusien valkoisten siirtokuntien länsipuolelle eli 95. pituuspiirin länsipuolelle. Vuoden 1834 kauppalaki määritteli lisäksi ”intiaanien maan” koko Mississippin länsipuolella sijaitsevaksi osaksi Yhdysvaltoja, joka ei kuulu Missourin, Louisianan tai Arkansasin osavaltioihin eikä mihinkään muuhun järjestäytyneeseen alueeseen. Valkoihoiset suljettiin huolellisesti pois alueelta useimmissa tarkoituksissa, ja heidän ja intiaanien välistä kauppaa säänneltiin. Oikeudellisista syistä pohjoinen alue (enimmäkseen nykyinen Kansas) liitettiin Missouriin ja eteläosa (enimmäkseen nykyinen Oklahoma) Arkansasin territorioon (vuoden 1836 jälkeen Arkansasin osavaltio). Vuonna 1835 Isaac McCoy käytti ilmeisesti ensimmäistä kertaa painetussa muodossa sanoja ”intiaanialue”.
Myös Creek-, Seminole- ja Chickasaw-heimot alistuivat pakkosiirtolaisuuteen. Kaikki nämä kaakkoiset heimot asuttivat sittemmin ”intiaanialueen” eteläosaa. Vastaavasti lukuisat koillisen ja luoteisen territorion heimot, kuten kickapoo-, miami-, delaware- ja shawnee-heimot, siirrettiin pohjoisosaan, nykyiseen Kansasiin. Vuoteen 1840 mennessä intiaanialueella oli siis ollut alkuperäisväestön ryhmiä, jotka asuttivat sitä harvakseltaan, mutta se ei ollut virallinen tai järjestäytynyt territorio.
Mutta koska sen hedelmällinen maa osoittautui valkoisten kannalta haluttavaksi, kongressi järjesti vuoden 1854 Kansas- ja Nebraskan lailla virallisesti pohjoisen intiaaniterritorion osat virallisiksi territorioiksi, joista sittemmin tuli osavaltioita. (Kansas liittyi unioniin vuonna 1861 ja Nebraska vuonna 1867.) Sisällissodan päätyttyä intiaanit siirrettiin etelämmäksi siihen osaan intiaanien aluetta, joka on nykyinen Oklahoma. Tasankoheimot, kuten cheyennet, arapahot, komanssit, kiowat ja apassit, keskitettiin reservaatteihin alueen länsiosaan. Vuoteen 1889 mennessä alueella asui yli kolme tusinaa heimoa.
Ymmärtääksemme termin ”intiaanialue” koko merkityksen, on ymmärrettävä myös prosessi, jonka avulla alueesta tuli territorio. Yhdysvaltojen lainsäädännössä vahvistettiin vuoden 1787 Northwest Ordinance -säädöksestä alkaen, että kun järjestäytymättömän liittovaltion alueen erikseen määritelty osa oli riittävän tiheästi asuttu, sen asukkaat (Yhdysvaltojen kansalaiset) saattoivat anoa kongressilta territorion asemaa. Tämän jälkeen kongressi hyväksyi orgaanisen lain, joka sisälsi alueen asukkaiden oikeuksia koskevan lakiehdotuksen, ja perusti kolmiosaisen hallituksen, jossa oli nimitetyt toimeenpano- ja tuomiovalta. Asukkaat valitsivat lainsäädäntöelimen. Liittovaltion hallituksella oli ylin valta alueen asioissa, ja kongressissa oli vaaleilla valittu alueen edustaja. Kongressi ei koskaan hyväksynyt intiaanialuetta koskevaa orgaanista lakia, vaikka muutamia toimenpiteitä ehdotettiin ja yksi lakiesitys laadittiin tätä tarkoitusta varten. Alueella ei koskaan ollut virallista hallitusta, ja se pysyi järjestäytymättömänä. Siksi maantieteellinen alue, jota yleisesti kutsutaan ”intiaanialueeksi”, ei ollut territorio.
1900-luvun loppupuolella liittovaltion hallitus alkoi valvoa enemmän intiaanialueella tapahtuvia tapahtumia. Maaliskuussa 1889 annetulla lailla perustettiin liittovaltion tuomioistuinjärjestelmä, jonka kotipaikka oli Muskogee, ja se otti haltuunsa tuomiovallan ja tuomiovallan, jota vuoden 1834 kauppalain jälkeen oli käyttänyt Arkansasin läntinen piirikunta. Vuoden 1889 toimenpiteessä määriteltiin ensimmäistä kertaa suljetut rajat intiaanialueelle, joka oli nyt virallisesti supistettu alueeksi, joka rajoittui etelässä Teksasiin, idässä Arkansasiin ja Missouriin, pohjoisessa Kansasiin ja lännessä New Mexicon territorioon.
Pian tätä aluetta supistettiin jälleen, kun Oklahoman territorio luotiin osasta sitä orgaanisella lailla toukokuussa 1890. Nimitettiin kuvernööri ja perustettiin kahden talon aluekokous sekä oikeusjärjestelmä. Oklahoma Territory, joka oli hyvässä uskossa Yhdysvaltojen alue, olisi oikeutettu saamaan osavaltion aseman, jos sen väkiluku kasvaisi tarpeeksi suureksi ja jos sen johtajat noudattaisivat liittovaltion laissa säädettyä prosessia. Oklahoma Territory Organic Act -säädöksessä Indian Territory määriteltiin vielä tarkemmin, ja sen pinta-ala supistui hieman yli nykyisen osavaltion itäisen puoliskon. Vuoden 1905 Sequoyahin kokouksessa intiaanijohtajat pyrkivät ohittamaan territoriaalisen prosessin ja saamaan intiaanialueelle erillisen osavaltion aseman. Kun intiaanikansat ja Oklahoman territorio kuitenkin yhdistyivät vuonna 1907 Oklahoman osavaltioksi, erillinen, intiaanien hallitsema territorio tai osavaltio ei ollut enää elinkelpoinen. 1900-luvulla historioitsijat, sukututkijat ja yleisö alkoivat käyttää yleisnimitystä ”Indian Territory” kuvaamaan koko Oklahoman aluetta prestatehood-kaudella.