Le monde des Premiers Peuples, qui avait évolué sur des millénaires, était au bord d'une transformation cataclysmique. De l'autre côté de l'Atlantique, un nouvel âge de découverte et d'ambition naissait en Europe. Poussés par une soif de richesse, un désir d'empire et le zèle de la conviction religieuse, les nations commencèrent à envoyer des navires à travers le vaste océan inconnu. Ces voyages allaient déclencher une chaîne d'événements qui allait à jamais altérer le destin des Amériques. Pour les populations vivant au cœur du continent, sur la terre qui deviendrait l'Oklahoma, cela signifiait l'arrivée d'hommes étranges à la peau pâle, à l'armure de métal et aux nouvelles armes puissantes. L'âge de l'exploration ne fut pas une douce rencontre de cultures ; ce fut une collision, qui apporta avec elle de nouvelles technologies, de nouvelles maladies et une pression nouvelle et implacable sur la terre et ses habitants natifs.
Les premiers Européens à fouler le sol de l'Oklahoma venaient d'Espagne, leurs motivations résumées par la trinité « Dieu, Or et Gloire ». Dans les décennies suivant les voyages de Colomb, les Espagnols avaient conquis les empires aztèque et inca, extrayant d'immenses fortunes en or et en argent. Ces succès stupéfiants alimentèrent des rumeurs d'autres royaumes riches cachés à l'intérieur du continent nord-américain. L'une des plus persistantes de ces légendes était celle des Sept Cités de Cíbola, des cités mythiques dont on disait qu'elles étaient pavées d'or et serties de joyaux. Ce fut ce mirage scintillant qui attira les premiers conquistadors espagnols sur les Grandes Plaines du Sud.
En 1541, à peine cinquante ans après que Colomb eut débarqué pour la première fois dans le Nouveau Monde, une expédition formidable sous le commandement de Francisco Vázquez de Coronado marcha vers le nord depuis le Mexique à la recherche de Cíbola. Après n'avoir trouvé que les modestes pueblos Zuni au Nouveau-Mexique, une profonde déception, Coronado tourna son regard vers l'est, poussé par les récits alléchants d'un Indien Pawnee captif que les Espagnols appelèrent « le Turc ». Le Turc tissa une histoire captivante d'un grand royaume sur les plaines appelé Quivira, une terre gouvernée par un roi qui faisait la sieste sous un arbre orné de cloches d'or et où même les gens du commun mangeaient dans des assiettes d'argent ciselé. C'était une histoire que les Espagnols désespéraient de croire.
Laissant le gros de son armée derrière lui, Coronado mena une force plus petite et plus mobile d'une trentaine de cavaliers et de quelques fantassins sur les vastes plaines, une mer d'herbe s'étendant jusqu'à l'horizon. Leur voyage les fit traverser le Panhandle de l'Oklahoma moderne, puis vers le nord dans les plaines centrales. C'était un paysage sans pareil, grouillant de vie sauvage. Ils furent particulièrement stupéfaits par les énormes troupeaux de bisons, qu'ils appelèrent « vaches », les décrivant comme ayant le dos bossu d'un chameau et la crinière hirsute d'un lion. Ces troupeaux, qui se comptaient par millions, étaient la sève vitale des tribus des Plaines.
Le parcours de l'expédition à travers ce qui est aujourd'hui l'Oklahoma marqua la première rencontre documentée entre Européens et populations autochtones de la région. Le groupe de Coronado rencontra probablement des groupes d'Apaches des Plaines, qu'ils nommèrent Querechos, des chasseurs nomades vivant dans des tipis de peau et suivant les troupeaux de bisons. Les Espagnols furent impressionnés par leur maîtrise du langage des signes, qui leur permettait de communiquer efficacement à travers les plaines. Ces rencontres furent brèves, cependant, car Coronado poursuivit sa route, poussé par les promesses de richesses de Quivira faites par le Turc. Le paysage était éprouvant, une étendue apparemment sans fin sous un soleil d'été brûlant.
Après un voyage de quarante jours, ils atteignirent enfin Quivira, située dans ce qui est aujourd'hui le centre du Kansas. La réalité porta un coup écrasant à leurs rêves dorés. Au lieu d'une cité d'or, ils trouvèrent un ensemble de villages habités par les Wichitas. Il n'y avait pas de roi faisant la sieste sous un arbre à cloches d'or, seulement un chef portant une plaque de cuivre autour du cou. Les gens ne vivaient pas dans des palais de pierre mais dans des maisons distinctives en forme de ruche, magistralement construites en chaume d'herbe sur une ossature de bois. Ils n'étaient pas riche au-delà de toute mesure mais étaient des agriculteurs prospères, cultivant maïs, haricots et courges dans les fertiles fonds de rivière.
Pour Coronado et ses hommes, l'expédition fut un échec amer. Le Turc, réalisant que sa tromperie était découverte, avoua avoir été encouragé par les Indiens Pueblo à mener les Espagnols sur les plaines dans l'espoir qu'ils s'y perdraient et y périraient. Dans un accès de rage et de frustration, les Espagnols exécutèrent leur guide par strangulation. Coronado revendiqua la terre pour l'Espagne mais repartit sans rien à montrer pour son immense effort. Bien qu'il le considérât comme un échec, son expédition fut d'une grande importance historique. Elle fournit les premières descriptions écrites des Grandes Plaines du Sud, de leur géographie, de leurs immenses troupeaux de bisons et, surtout, de leurs peuples. Les Espagnols avaient ouvert la porte de l'Oklahoma.
Le rêve des richesses de Quivira, si ténu fût-il, ne mourut pas avec la déception de Coronado. Soixante ans plus tard, en 1601, une autre expédition espagnole s'aventura sur les plaines, cette fois menée par Juan de Oñate, le fondateur de la colonie du Nouveau-Mexique. Comme Coronado, Oñate était à la recherche de Quivira, guidé par des informateurs autochtones qui promettaient un grand peuplement à l'est. Son expédition, composée de plus de soixante-dix hommes, de chariots et de petits canons, traversa le Panhandle de l'Oklahoma et remonta la rivière Canadian vers l'est.
Le groupe d'Oñate rencontra un grand campement de gens qu'ils appelèrent les « Escanjaques », un groupe nomade probablement apparenté aux Apaches. Les Escanjaques dirent à Oñate qu'ils étaient en route pour attaquer un grand village wichita. Oñate, explorateur dans l'âme, les rejoignit. À leur arrivée au peuplement sur la rivière Arkansas, ils trouvèrent une ville étendue de plus de mille maisons d'herbe. Les Wichitas, se souvenant de leur rencontre violente avec les hommes de Coronado, étaient méfiants et devinrent finalement hostiles. Une bataille féroce s'ensuivit, et Oñate, malgré son armement supérieur, fut contraint de battre en retraite vers le Nouveau-Mexique. Son expédition, comme celle de Coronado, n'avait pas trouvé d'or, mais elle renforça la revendication de l'Espagne sur la région et ajouta aux connaissances européennes grandissantes sur la terre et ses habitants.
Si l'or était la motivation première de la plupart des conquistadors, la croix espagnole n'était jamais loin de l'épée. Le désir de convertir les peuples autochtones au christianisme était une force puissante et sincère. L'une des figures les plus durables de cette période précoce est le Fray Juan de Padilla, un prêtre franciscain qui avait accompagné Coronado. Animé d'un zèle missionnaire, Padilla choisit de retourner à Quivira en 1542 après le départ de l'expédition principale. Il était déterminé à apporter la foi chrétienne au peuple wichita. Il travailla parmi eux pendant un temps avant de décider de se rendre chez une tribu voisine. En chemin, il fut embusqué et tué, devenant ce qui est traditionnellement considéré comme le premier martyr chrétien sur le territoire des futurs États-Unis. Son histoire devint un puissant symbole de l'impulsion religieuse qui anima l'entreprise espagnole dans le Nouveau Monde.
Pendant que les Espagnols sondaient l'Oklahoma depuis le sud-ouest, une nouvelle puissance européenne commençait à faire sentir sa présence depuis l'est. L'approche française du continent était fondamentalement différente. Leur quête n'était pas pour des cités mythiques d'or, mais pour le lucratif commerce des fourrures. Explorateurs, commerçants et missionnaires français s'enfoncèrent à l'intérieur de l'Amérique du Nord via ses grands cours d'eau : le fleuve Saint-Laurent, les Grands Lacs et, surtout, le fleuve Mississippi. Leur stratégie n'était pas celle de la conquête, mais du commerce et de la construction d'alliances. Ils établirent des postes de traite plutôt que des garnisons militaires et cherchèrent à s'intégrer dans les réseaux commerciaux amérindiens existants.
En 1682, l'ambitieux explorateur français René-Robert Cavelier, sieur de La Salle, accomplit un exploit monumental. Il mena une expedition sur toute la longueur du fleuve Mississippi jusqu'au golfe du Mexique. Se tenant à l'embouchure du grand fleuve, il organisa une cérémonie et revendiqua l'ensemble du bassin versant du Mississippi pour la France, le nommant « La Louisiane » en l'honneur de son souverain, le roi Louis XIV. Ce fut une revendication d'une audace à couper le souffle, englobant un vaste territoire s'étendant des Appalaches aux Rocheuses. Sans en connaître la géographie spécifique, La Salle avait revendiqué tout l'Oklahoma moderne pour la couronne française.
Cet acte mit en place le décor pour une rivalité d'un siècle entre la France et l'Espagne sur les Plaines du Sud. L'Oklahoma était désormais une terre frontalière, une vaste zone de frontière où les ambitions de deux empires européens allaient s'affronter. Les Français commencèrent à explorer systématiquement les principaux affluents occidentaux du Mississippi, cherchant à établir des routes commerciales et à forger des alliances avec les tribus qui les contrôlaient. Les rivières Arkansas et Rouge, qui traversent toutes deux l'Oklahoma, devinrent les artères principales de cette expansion française.
L'une des premières expéditions françaises significatives en Oklahoma fut menée par Jean-Baptiste Bénard de la Harpe en 1719. Envoyé par le gouverneur de la Louisiane pour établir le commerce avec les Wichitas, La Harpe mena un petit groupe remontant la rivière Rouge jusqu'au sud-est de l'Oklahoma actuel. Il voyagea ensuite par voie terrestre, atteignant finalement un grand village wichita sur la rivière Arkansas, probablement près de l'actuel Tulsa. Contrairement aux conquistadors espagnols, La Harpe arrivait porteur de cadeaux et avec le désir de commercer. Son journal fournit des descriptions inestimables des peuples caddo et wichita, de leurs villages, de leurs pratiques agricoles et de leurs structures politiques. Il vit une terre non pas de déception, mais d'un immense potentiel pour le commerce et l'agriculture, la décrivant en termes élogieux.
Le désir français de commercer s'étendait au-delà des seules tribus locales. Les colonies espagnoles du Nouveau-Mexique, notamment Santa Fe, représentaient un marché tentant et riche. Le problème était de les atteindre. En 1739, deux commerçants canadiens-français, Pierre et Paul Mallet, menèrent un petit groupe depuis la rivière Missouri avec l'objectif audacieux de forger une route commerciale vers Santa Fe. Leur voyage les fit traverser les plaines vers le sud et entrer en Oklahoma, où ils suivirent la rivière Canadian vers l'ouest. Après un voyage éprouvant, ils réussirent, devenant les premiers Français à atteindre Santa Fe depuis l'est. Bien que les autorités espagnoles ne fussent pas entièrement accueillantes, les frères Mallet avaient prouvé qu'une route commerciale à travers les Plaines du Sud était possible.
Ces expéditions françaises, et les nombreux voyages non enregistrés de commerçants individuels, ou coureurs de bois, commencèrent à avoir un impact profond sur la vie des peuples autochtones. Les Français apportèrent une multitude de nouveaux biens : des outils en fer comme des haches et des couteaux, du tissu, des perles, et, le plus significativement, des armes à feu. Les tribus qui s'alliaient aux Français et gagnaient l'accès aux armes à feu se retrouvaient avec un avantage significatif sur leurs rivaux. Cet afflux de nouvelle technologie altéra fondamentalement l'équilibre des pouvoirs existant sur les plaines.
L'introduction du cheval eut un effet tout aussi transformateur, sinon plus grand. Les chevaux qui avaient été amenés au Nouveau Monde par les Espagnols commencèrent à se répandre vers le nord depuis les colonies du Mexique et du Nouveau-Mexique. Au début du XVIIIe siècle, ils avaient atteint les Plaines du Sud. Pour les tribus de l'Oklahoma, particulièrement les nouveaux arrivants comme les Comanches qui migraient du nord, le cheval fut un outil révolutionnaire. Il rendit la chasse au bison infiniment plus efficace et transforma le voyage et la guerre. Une nouvelle culture émergea, un mode de vie nomade et équestre centré sur le bison et le cheval.
Cette période, souvent appelée l'« Échange colombien », fut une rue à double sens d'introductions, mais l'échange fut souvent dévastateur pour les habitants d'origine. Si les Européens apportèrent chevaux et armes, ils apportèrent aussi des maladies infectieuses contre lesquelles les Amérindiens n'avaient aucune immunité. La variole, la rougeole et la grippe balayèrent les villages en vagues catastrophiques, anéantissant parfois plus de la moitié de la population d'une tribu. Cette « grande mortalité » fut une conséquence invisible et non intentionnelle, pourtant utterly dévastatrice, du contact européen.
Pendant une grande partie du XVIIIe siècle, l'Oklahoma fut une frontière dynamique et souvent violente. Ce fut un échiquier pour les intérêts concurrents des Français, des Espagnols et des nombreuses nations amérindiennes, qui étaient loin d'être de simples pions dans le jeu. Les tribus caddo et wichita, généralement alliées aux Français, contrôlaient les parties est et centre de l'État. Les puissants Comanches montés à cheval vinrent dominer les plaines de l'ouest, bâtissant leur propre empire basé sur le commerce et le raid. Les Osages, une autre puissance majeure, s'installèrent dans le nord-est de l'Oklahoma depuis leurs terres d'origine à l'est, cherchant eux aussi à contrôler le commerce et les terrains de chasse. Ces tribus jouèrent habilement les puissances européennes les unes contre les autres, cherchant à maintenir leur propre souveraineté et prospérité.
La rivalité impériale entre la France et l'Espagne pour le contrôle du cœur de l'Amérique du Nord prit fin non pas sur les plaines de l'Oklahoma, mais sur des champs de bataille à des milliers de kilomètres de là. La Guerre de Sept Ans, connue en Amérique sous le nom de Guerre de la Conquête, fut un conflit mondial qui opposa la Grande-Bretagne à la France. La guerre se termina par une victoire décisive des Britanniques. Dans le Traité de Paris de 1763, la France fut contrainte de céder la grande majorité de son empire nord-américain. Pour empêcher la Louisiane de tomber aux mains des Britanniques, la France céda tout son territoire à l'ouest du fleuve Mississippi, y compris l'Oklahoma, à son alliée, l'Espagne.
Du jour au lendemain, l'Oklahoma passa de territoire français à territoire espagnol. En pratique, cependant, peu de choses changèrent sur le terrain. L'Espagne, qui peinait à contrôler ses territoires existants au Texas et au Nouveau-Mexique, avait peu de capacité ou d'intérêt à coloniser activement le vaste territoire de la Louisiane. Des administrateurs espagnols furent nommés, mais les commerçants français qui vivaient et travaillaient dans la région depuis des générations devinrent simplement des sujets espagnols nominaux et continuèrent leurs affaires beaucoup comme avant. Pendant près de quatre décennies, l'Oklahoma demeura un arrière-pays reculé et largement ignoré de l'Empire espagnol, une terre gouvernée non pas depuis Madrid ou Mexico, mais par la puissance des Comanches, Wichitas et Osages.
À la fin du XVIIIe siècle, les événements en Europe remodelèrent une fois de plus le destin de l'Oklahoma. Un nouveau dirigeant ambitieux s'était élevé au pouvoir en France : Napoléon Bonaparte. Dans le cadre de son grand plan pour rétablir un empire français en Amérique du Nord, Napoléon pressa l'Espagne de signer le secret Traité de San Ildefonso en 1800. Par ce traité, l'Espagne accepta de rendre l'ensemble du Territoire de la Louisiane à la France. La terre de l'Oklahoma redevenait, une fois de plus, française.
Ce renouveau français fut cependant incroyablement éphémère. Les plans de Napoléon pour un empire nord-américain tournèrent vite court. Une révolte d'esclaves dans la colonie française d'Haïti, le grenier à blé prévu pour la Louisiane, s'avéra impossible à réprimer. Avec une guerre renouvelée contre la Grande-Bretagne qui se profilait, Napoléon savait qu'il ne pourrait pas défendre le vaste territoire contre la marine britannique. Il avait besoin d'argent pour ses campagnes européennes et décida de limiter ses pertes. Il opta pour vendre l'ensemble du territoire à un acheteur surprenant et empressé.
À l'aube du XIXe siècle, la terre de l'Oklahoma était une mosaïque complexe. C'était une terre dont les peuples natifs avaient vu leur monde sens dessus dessous par l'arrivée des Européens. Leurs populations avaient été ravagées par la maladie, leurs économies transformées par de nouveaux biens d'échange, et leurs méthodes de guerre révolutionnées par l'arme à feu et le cheval. Ils restaient les maîtres de la terre, mais le sol sous leurs pieds changeait. Sur les cartes de l'Europe, leur patrie avait été revendiquée et échangée par des rois lointains. Maintenant, une nouvelle nation, les jeunes et expansionnistes États-Unis d'Amérique, s'apprêtait à faire un achat qui allait inaugurer l'ère de changement la plus dramatique et la plus conséquente que la terre ait jamais connue.