Les premières véritables frontières du voyage n'étaient pas des lignes politiques mais la transition entre la frange cultivée et le fourré hostile. La caravane glissa past les derniers vignobles ; au-delà, la terre s'éclaircissait et la chaleur du jour cristallisait les objets en mirages. Les vignes cédèrent la place aux épines et à l'herbe basse qui râpait sous les pieds des animaux, et l'air devint suffisamment sec pour qu'un homme puisse goûter la poussière sur sa langue. À midi, le soleil pressait si plat et blanc que même le métal perdait son éclat ; la chaleur s'élevait en rideaux vacillants et transformait la route en une promesse tremblante. Le vent à travers cette plaine prenait la petite voix dure du sable, et la nuit, la température tombait avec une cruauté soudaine, si bien que les hommes qui avaient transpiré dans leurs tuniques frissonnaient sous leurs manteaux. Ici, le désert gardait son calendrier dans les puits et le vent, et l'expédition découvrit que les connaissances acquises sur la côte n'avaient fait qu'effleurer la surface du continent.
Au milieu du désert se trouve une chaîne d'oasis fortifiées dont les habitants géraient l'eau à travers des canaux souterrains et des galeries d'irrigation. Les caravanes approchaient ces lunes vertes comme des navires apercevant un port : une concentration de palmiers et de tours en briques d'argile rompant le niveau irréel du sable. L'air ombragé sous les arbres semblait presque humide, une fraîcheur qui s'accumulait autour des troncs et sentait légèrement la terre humide. Les voyageurs trouvaient de l'eau tirée de galeries qui respiraient comme des poumons d'animaux — une humidité pâle et inattendue s'écoulant dans des canaux de pierre sous les sols des cours. Les étrangers qui rencontraient les groupes dirigés par les Romains n'étaient pas des figures mythiques mais des communautés pragmatiques qui avaient longtemps échangé à travers le sable. Ils géraient des polities complexes. Les voyageurs sentaient la fumée des fours en argile et goûtaient du pain levé avec des techniques non romaines. À l'ombre de ces établissements, les commerçants échangeaient — pour du sel, pour des dattes, pour des guides qui connaissaient les pistes de sable. Les caravanes enregistraient l'architecture, l'odeur de la fumée de cèdre et la maçonnerie des murs défensifs.
Le contact était rarement fluide. La friction culturelle, la mauvaise interprétation de l'étiquette rituelle et les attentes différentes en matière d'hospitalité produisaient des tensions. Lors d'une marche, une dispute sur les termes du commerce mena à une nuit d'hostilité vigilante ; des hommes des deux côtés dormaient avec des armes à portée de main et le matin se dégelait avec le commerce malaisé de l'échange. La caravane gardait les feux petits et dispersés, et les sentinelles écoutaient le moindre bruit — le frottement d'une sandale, le cliquetis d'une porte non verrouillée — car dans ce silence, tout bruit pouvait être le prélude à la violence. Il y avait des affrontements plus sévères : des incidents isolés de violence éclataient lorsque des groupes saisissaient des chameaux ou des biens auprès d'hôtes méfiants. L'air après de telles rencontres avait un goût métallique ; des morceaux de tissu ensanglantés étaient roulés et enterrés, et des animaux qui faisaient partie du foyer disparaissaient dans la poussière. Les sources romaines ont plus tard enregistré ces confrontations avec un mélange d'agacement et de certitude morale ; pour ceux qui les ont vécues, les événements étaient une question de survie. La peur s'installait chez les hommes comme un second estomac — constante, rongeante — et était accompagnée de poussées de détermination alors que les chefs réorganisaient les veilles, salaient les blessures et réaffirmaient les lignes de marche.
La maladie ne respectait pas les frontières. Au bout de deux mois dans l'intérieur, la dysenterie balaya un contingent qui avait compté sur l'eau des rivières sans purification. L'odeur de la décomposition dans les nuits devenait plus lourde ; des hommes fiévreux gisaient enveloppés dans des couvertures tandis que des camarades rationnaient le pain. Les corps tremblaient de crampes, les visages creusés par la soif, et le sommeil venait par morceaux, dans des moments de panique. Le son de la toux se mêlait au murmure constant du sable. Certains ne purent pas se rétablir. Les enterrements se faisaient rapidement sous le ciel ouvert, l'obscurité fine de la terre avalée par des étoiles mouvantes. Le langage stérile du manifeste — "au service de la province" — ne pouvait pas couvrir les petites particularités humaines : un fils qui arrangeait la ceinture d'un camarade mort, les bottes silencieuses laissées à un bivouac. Dans les tentes où les malades étaient soignés, le désespoir était une chose visible : des mains qui ne pouvaient pas tenir une tasse, le lent relâchement du visage d'un soldat, la manière fragile dont le rire cessait. Pourtant, les gens montraient aussi de la détermination ; ceux qui étaient suffisamment bien pour se tenir debout avançaient plus lentement, mais continuaient à tirer de l'eau, à réparer des tissus et à marquer des tombes pour que les noms ne soient pas perdus.
À la lisière du véritable désert se tenait une polité connue dans les récits romains sous le nom de Garamantes. Leurs établissements étaient entourés de murs en argile ; leurs champs se perdaient dans le sable à travers des canaux qui recueillaient le rare ruissellement. En approchant de l'une de ces villes à l'aube, l'expédition rencontra un froid qui n'avait rien à voir avec la température : des nerfs à propos de la négociation, la force inconnue des défenses locales, la question de savoir si les marchés seraient amicaux. Les Garamantes avaient maîtrisé une agriculture de poches, et ils déplaçaient des personnes et des biens à travers les pistes internes. Les Romains ont enregistré — plus tard chez des écrivains qui ont rassemblé des témoignages de seconde main — que ces gens se battaient pour le contrôle des routes de caravanes et exploitaient des bassins salins. Le contact avec eux révéla une réalité : l'intérieur n'était pas vide mais en réseau, surveillé et économiquement actif. La vue des champs en terrasses et des palmeraies, de l'eau canalisée comme des veines d'argent dans des parcelles de cour, modifiait les cartes de possibilités de la caravane. Les hommes s'ajustaient à de nouveaux rythmes : des marches matinales plus tôt avant la chaleur, des charges différentes pour protéger les marchandises périssables, et une plus grande utilisation de guides locaux dont les empreintes lisaient le désert comme un livre.
Une pression militaire était exercée là où le commerce et la politique se croisaient. Une campagne dans les régions méridionales du Nil mettait à l'épreuve les capacités fluviales de Rome. Selon des géographes contemporains et des rapports administratifs romains, un préfet de la province avançait en amont dans des territoires gouvernés par un autre royaume connu des Romains sous le nom de Koush. Le Nil portait de nouveaux sons : des bateaux en roseaux, la fumée d'encens, et des villes dont les toits scintillaient au soleil. Les soldats ressentaient des menaces différentes là-bas que dans le désert ouvert : des canaux étroits, des bancs de sable menaçant de bloquer les transports, et un ennemi qui connaissait le tempérament de la rivière. Les nuits le long du fleuve étaient pleines de bruits inconnus — le bruit des rames, l'appel des oiseaux, le bruissement des lits de papyrus — et la peur qu'une seule erreur de navigation puisse faire échouer une barge chargée contre un banc de sable. L'expédition faisait face à des pannes d'équipement et des erreurs de navigation qui coûtaient du temps et des vies. Une traversée mal évaluée sur un affluent en crue fit couler deux barges et noya des gardiens de magasin et le fabricant d'instruments de l'expédition ; leurs outils de mesure et compas furent perdus dans la boue. Le froid humide de la rivière à la traversée engourdissait les membres et les esprits ; des hommes qui avaient été plus habitués à la soif du désert découvraient un froid différent, presque traître. La perte imposait un nouveau calcul : les hommes rationnaient plus férocement, et le folio du scribe se remplissait d'entrées erratiques de distances et de navigation à l'estime. Le coût psychologique s'approfondissait. Les hommes écrivaient moins fréquemment à la maison ; les quelques lettres qui survécurent dans des archives ultérieures étaient serrées par la fatigue et un inventaire dépouillé des pertes — des listes de chemises, de sel, de noms — plutôt que les rapports légers qui avaient accompagné les voyages précédents.
Pourtant, dans les mêmes mois de chagrin, il y avait des moments de découverte déroutante. Du sommet d'une dune, les commandants de la caravane observaient un horizon brisé non par le vide plat qu'ils avaient attendu mais par le contour d'une ville lointaine — un groupe de tours en adobe et de minarets attrapant le crépuscule comme un mirage fait de pierre. L'odeur de l'encens et de la boue de rivière suggérait une civilisation qui s'était adaptée à son environnement aquatique. Ils enregistraient des espèces végétales — une grande roseau utilisé pour des nattes, un fruit avec une pulpe orange vif — et esquissaient ce qui pouvait être esquissé. Le sentiment d'émerveillement était une chose à double tranchant : un soulagement de la peur, et un rappel que l'intérieur du continent n'était pas un vide mais un palais de richesses inconnues et de dangers inconnus. L'émotion traversait les hommes par vagues : une admiration qui effaçait pendant un temps la douleur des ampoules et de la faim ; la petite fierté brûlante d'avoir atteint un tel endroit ; une froide terreur de ce que les richesses pourraient signifier pour les conflits futurs.
Alors que la caravane se préparait à avancer, les hommes savaient qu'ils étaient à un point charnière. Ils avaient courtisé la chaleur, les tempêtes et le poids de la distance. La mort était venue parmi eux : maladie, noyade et la lame occasionnelle. Les désertions avaient réduit leurs effectifs et des murmures de mutinerie avaient été entendus dans l'obscurité. Pourtant, ils portaient des spécimens, des listes de noms de lieux et un sens plus ferme des réseaux qui reliaient le rivage à la ville intérieure. Ils étaient, dans la phrase directe du registre, "pleinement engagés." Ce qui suivrait — des incursions plus profondes, de plus longues marches fluviales, l'espoir de cartographier des routes vers un commerce riche — suspendait comme l'horizon au coucher du soleil. La prochaine phase exigerait plus que du courage ; elle exigerait une adaptation aux manières de se déplacer, de penser et de survivre sur le continent à sa propre échelle, et les leçons difficiles du sable, de la maladie et de la perte façonneraient chaque choix fait par la suite.