Для разведки он направил по трассе изыскательскую партию во главе с Джоном Россом. На севере Австралии сколотили деревянный блокпост, куда должны были дотянуть кабель с Явы; топографы разметили путь от побережья сквозь заросли панданусов. Для прокладки южного отрезка магистрали из Порт-Огасты вышел огромный караван. Среди всадников на лошадях, мулов и волов, тянувших груженные проводом повозки, выделялась вереница верблюдов с погонщиками-афганцами.
Верблюдов вместе с погонщиками завезли в Австралию лет десять назад, и животные оказались наиболее выносливой тягловой силой в пустыне. Но даже они впервые отправлялись в такой тяжкий путь. Караван вез помимо проволоки огромный запас провизии: в те времена на равнинах, где теперь пасется крупный рогатый скот и овцы, прыгали лишь кенгуру и бандикуты. В повозках среди мешков с мукой и солью были и банки с солониной, специально приготовленной одним предприимчивым скотоводом из Южной Австралии. Консервы варили в местечке Були. Позже прозвание «булибиф» («бычатина») прилепилось к мясным консервам во многих частях света, хотя те были куда более съедобными.
Сражаясь с засухой и голодом, песчаными бурями и паводками, люди шли вперед, оставляя позади столбы с натянутой на них проволокой. Пока они пробивались сквозь пустыню, английские суда пересекали Тиморское море, разматывая подводный кабель от Явы к берегам Австралии. 20 ноября он достиг Дарвина. Наконец-то Англия установила прямую связь с Австралией. Поздравительное послание помчалось из Лондона по дну океана.
Но в Аделаиде его не могли услышать: Тодду и его людям на центральном участке оставалось пройти по пустыне еще несколько сотен миль. На севере уже наступил сезон дождей, и работавшие на этой трассе ютились на крохотных островках, выступавших посреди затопленных равнин. Проложенная ценой нечеловеческих трудов линия рушилась от шквального ветра у них на глазах.
В положенный срок сезон дождей кончился. Земля высохла, и груженые повозки снова двинулись в путь. Северный отрезок стал удлиняться. К июню 1871 года запланированные триста миль были закончены. Весь южный и большая часть центрального участка к этому времени тоже были готовы. Линия уже доходила от Порт-Огасты до Теннант-Крика, покрыв тысячу двести миль. Сделать удалось невероятно много, но в центре все еще оставался пробел в триста миль. График ввода телеграфа в строй срывался.
В Аделаиде настойчиво требовали скорейшего завершения работ: начальству не терпелось заговорить с Лондоном. Тодд решил эту проблему незамедлительно. Телеграммы, полученные на одном конце провода, вручались верховым гонцам, те доскакивали через пустыню до другого конца, откуда телеграфисты передавали их дальше. Таким образом, связь между Лондоном и Аделаидой занимала считанные дни. Близкую победу отмечали бурно.