Le capitaine Ellis se lança intrépidement à travers ces redoutables passes, prenant en même temps toutes les mesures que commandait la prudence. Ayant un bon steamer, des officiers vigilants, un équipage courageux et de sang-froid, il comptait bien se débrouiller au milieu de ce labyrinthe d'écueils et aussi tenir en respect les indigènes qui tenteraient de l'attaquer.
Lorsque — pour une raison ou pour une autre — les bâtiments embouquent le détroit de Torrès, dont l'ouverture est sillonnée de bancs de coraux du côté de l'océan Pacifique, ils longent de préférence la côte australienne. Mais, dans le sud de la Papouasie, il existe une assez grande île, l'île Murray, qu'il importait de visiter avec soin.
Pour cela, le Dolly-Hope s'avança entre les deux dangereux récifs désignés par les noms Eastern-Fields et Boot-Reef. Et même, ce dernier, par la disposition de ses roches, présentant de loin l'apparence d'un navire naufragé, on put croire que c'étaient les restes du Franklin. De là une émotion de courte durée, car la chaloupe à vapeur eut bientôt permis de constater qu'il n'y avait là qu'un bizarre amoncellement de masses coralligènes.
Plusieurs canots, simples troncs d'arbres creusés au feu ou à la hache, munis de balanciers qui assurent leur stabilité en mer, manoeuvrés à la pagaie par cinq ou six naturels, furent aperçus aux approches de l'île Murray. Ces naturels s'en tinrent à des cris, ou plutôt à de véritables hurlements de fauves. Sous petite vapeur, le Dolly-Hope put faire le tour de l'île, sans avoir à repousser leur agression. Nulle part, on n'aperçut les débris d'un naufrage. Sur ces îles et îlots, rien que de noirs indigènes aux formes athlétiques, à la chevelure laineuse, teinte en rouge, à la peau luisante, au nez gros, non épaté. En vue de manifester des intentions hostiles, ils agitaient leurs lances, leurs arcs, leurs flèches, après s'être rassemblés sous l'abri de cocotiers, qui se comptent par milliers dans ces régions du détroit.
Pendant un mois, jusqu'au 10 juin, après avoir renouvelé sa provision de combustible à Somerset, un des ports de l'Australie septentrionale, le capitaine Ellis visita minutieusement l'espace compris entre le golfe de Carpentarie et la Nouvelle-Guinée. Il relâcha aux îles Mulgrave, Banks, Horn, Albany, à l'île Booby, creusée de cavernes obscures, dans l'une desquelles est établie la boîte aux lettres du détroit de Torrès. Mais les navigateurs ne se contentent pas de déposer leurs lettres dans cette boîte, dont la levée n'est pas régulière, on le pense bien. Une sorte de convention internationale oblige les marines des divers États à faire des dépôts de charbon et de vivres sur cette île Booby, et il n'est pas à craindre qu'ils soient pillés par les naturels, car la violence des courants ne permet pas à leurs fragiles embarcations d'y accoster.
À plusieurs reprises, en les amadouant par des présents d'infime valeur, on réussit à communiquer avec quelques mados ou chefs de ces îles. Ils offraient en revanche du «kaiso» ou écailles de tortue, et des «incras», coquilles enfilées qui leur servent de monnaie. Faute de pouvoir se faire comprendre ou de comprendre leur langage, il fut impossible de savoir si ces Andamènes avaient connaissance d'un naufrage, qui aurait coïncidé par sa date avec la disparition du Franklin. En tout cas, il ne semblait pas qu'ils eussent en leur possession des objets de fabrication américaine, armes ou ustensiles. On ne trouva ni ferrures, ni pièces de charpente, ni débris de mâture ou d'espars, qui auraient pu provenir de la démolition d'un navire. Aussi, lorsque le capitaine Ellis quitta définitivement les insulaires du détroit de Torrès, s'il n'était pas à même d'affirmer que le Franklin n'était pas venu se fracasser sur ces récifs, du moins n'avait-il recueilli aucun indice à ce sujet.
Il s'agissait maintenant d'explorer la mer d'Arafoura, à laquelle fait suite la mer de Timor, entre le chapelet des petites îles de la Sonde au nord, et le littoral australien au sud. Quant au golfe de Carpentarie lui-même, le capitaine Ellis ne jugea point à propos de le visiter, vu qu'un naufrage qui se fût produit sur ses côtes n'aurait pu rester inconnu des colons du voisinage. C'était, au contraire, sur le littoral de la Terre d'Arnheim qu'il songeait à porter d'abord ses investigations. Puis, au retour, il explorerait la partie septentrionale de la mer de Timor, et les nombreuses passes qui y donnent accès entre les îles.
Cette navigation sur les accores de la Terre d'Arnheim, semés d'îlots et de récifs, ne demanda pas moins d'un mois. Elle fut faite avec un zèle et aussi une audace que rien ne pouvait décourager. Mais partout, depuis la pointe occidentale du golfe de Carpentarie jusqu'au golfe de Van Diémen, les renseignements firent défaut. Nulle part, l'équipage du Dolly-Hope ne parvint à retrouver les restes d'un bâtiment naufragé. Ni les indigènes australiens, ni les Chinois, qui font le commerce du tripang dans ces mers, ne fournirent un éclaircissement quelconque. En outre, si les survivants du Franklin avaient été faits prisonniers par les tribus australiennes de cette contrée, tribus adonnées au cannibalisme, pas un d'eux n'aurait été épargné, ou c'eût été miracle.
Le 11 juillet, arrivé sur le cent trentième degré de longitude, le capitaine Ellis commença à opérer la reconnaissance de l'île Melville et de l'île Bathurst, qui ne sont séparées l'une de l'autre que par une passe assez étroite. C'était à dix milles dans le nord de ce groupe que l'épave du Franklin avait été recueillie. Pour qu'elle n'eût pas été entraînée plus loin vers l'ouest, il fallait que les courants ne l'eussent détachée des récifs que peu de temps avant l'arrivée du Californian. Il était donc possible que le théâtre de la catastrophe ne fût pas très éloigné.
Cette exploration dura près de quatre mois, car elle engloba non seulement le périple des deux îles, mais aussi les lignes côtières de la Terre d'Arnheim jusqu'au canal de la Reine et même jusqu'à l'embouchure de la Victoria River.