Die Goliath-Expedition ist Bushbys Versuch, „mit ungebrochenen Schritten“ um die Welt zu gehen, von Punta Arenas, Chile, zu seinem Haus in Hull, England. Er begann seine Reise am 1. November 1998 und erwartete ursprünglich, die über 36.000 Meilen (58.000 km) lange Wanderung in acht Jahren zu beenden, obwohl zahlreiche Verzögerungen sicherstellen, dass sie aufgrund der Coronavirus-Pandemie erst nach 2020 abgeschlossen sein wird.Bushby startete am 1. November 1998 in Punta Arenas, Chile, und hatte ab 2006 über 17.000 Meilen (27.000 km) durch Süd-, Mittel- und Nordamerika zurückgelegt. Mit über 19.000 Meilen (31.000 km) zu Fuß und Beibehaltung seiner aktuellen Geschwindigkeit schätzte er, dass er bis 2012 nach Hull, England, zurückkehren würde.Im März 2006 überquerten Bushby und der französische Abenteurer Dimitri Kieffer die Beringstraße zu Fuß und mussten eine 14-tägige Route über einen gefrorenen Abschnitt von 150 Meilen (240 km) zurücklegen, um die 58 Meilen (93 km) breite Straße von Alaska nach Sibirien zu überqueren. Sie wurden von russischen Grenztruppenoffizieren festgenommen, als sie die russische Grenze in der Nähe des Tschukotkan-Dorfes Uelen überquerten, weil sie nicht an einem korrekten Einreisehafen nach Russland eingereist waren. Ihnen wurde gedroht, aus Russland verbannt zu werden, was die Reise stoppen würde. Am 5. Mai 2006 wurde bekannt, dass das russische Berufungsgericht Bushbys Antrag bestätigt hatte und sein Weg fortgesetzt würde. Es wurde berichtet, dass dies das Ergebnis einer Konsultation zwischen John Prescott, dem damaligen britischen Vizepremier (und Abgeordneten in Bushbys Heimatstadt Hull), und Roman Abramovich, dem damaligen Gouverneur von Chukotka, war.Am 16.März 2007 wurde bekannt, dass Bushby die erforderliche Erlaubnis von den russischen Behörden erhalten hatte und begann, sich auf die zweite Hälfte seiner Goliath-Expedition vorzubereiten. Bushby würde die erste Etappe dieser Etappe zusammen mit Kieffer nach Jakutsk gehen. Er hatte einen schwierigen Kampf mit den russischen Behörden, um ein Visum und eine Besuchserlaubnis zu erhalten (das gesamte Gebiet ist ein Militärgebiet, und eine spezielle Besuchserlaubnis ist erforderlich). Im Jahr 2007 gelang es ihm, mehr als 620 Meilen (1.000 km) von Uelen nach Dvoynoye (unweit von Bilibino) zu laufen und nach Alaska zurückzukehren, als sein Visum im November auslief.

2008 lief er nur drei Wochen und erreichte Bilibino. Er begann sehr spät, da sich die Genehmigung des Visums verzögerte, und als der Schnee im Mai verschwand, konnte er nicht weitermachen, da das Gebiet mit Sümpfen und Flüssen gefüllt ist, die nicht zu Fuß zu durchdringen sind, wenn sie nicht gefroren sind. Er darf nur 90 von 180 Tagen pro Visum in Russland sein und muss das Land vor Ablauf jedes Visums verlassen.

Von Ende 2008 bis 2010 verbrachte er seine Zeit aus Kostengründen in Mexiko und konnte nicht nach Russland reisen. Dies war sowohl wegen Schwierigkeiten, ein Visum und Genehmigungen zu bekommen, als auch wegen finanzieller Schwierigkeiten; Bushby verlor infolge der Finanzkrise von 2007-2008 mehrere seiner Sponsoren. Nachdem Bushby 2010 neue Sponsoren gewonnen hatte, erteilte ihm die russische Regierung ein weiteres Visum, und im Frühjahr 2011 ging er wieder durch Russland.

Zusätzlich zu der 90-tägigen Zeitbeschränkung, die durch russische Visa auferlegt wurde, wurde Bushby durch die Tundra-Bedingungen behindert. Da seine Route ihn durch ein Gebiet führt, das nur zu Fuß über zugefrorene Flüsse und Eisstraßen befahren werden kann, kann er nur im späten Winter und frühen Frühling laufen. Am 25. April 2011, nachdem er ungefähr 680 Meilen (1.100 km) gelaufen war, erreichte Bushby die Stadt Srednekolymsk und beendete sein Bein für 2011. Zu Beginn seiner Etappe 2012 musste er nur weitere 560 Meilen (900 km) zurücklegen, bevor er verbesserte Straßen erreichte, was bedeutet, dass seine Reise nur durch die russischen Visabestimmungen eingeschränkt wird. Am 12.April 2012 berichtete Bushby auf seiner Website, dass die russischen Behörden ihm ein Visum für 2012 verweigert hätten. Er wird auch weiterhin versuchen, ein Visum zu einem bestimmten Zeitpunkt in der Zukunft zu erhalten.Im März 2013 verbot Russland Bushby die Wiedereinreise nach Russland für fünf Jahre.Bushby ging über 3.000 Meilen (4.800 km) von Los Angeles nach Washington, D.C.. Sein Ziel war die russische Botschaft. Am Ende des Abenteuers wurde Bushbys Visumverbot aufgehoben und er erhielt ein Einladungsschreiben der russischen Regierung. Er erhielt ein Visum in 2014, in der Botschaft, markiert das Ende seiner einjährigen Reise.Bushby überquerte 2017 die Grenze zwischen Russland und der Mongolei und war am 8. August 2017 in Ulaanbaatar, Mongolei.

Bushby überquerte Anfang Juni 2019 Usbekistan.