Ο γύρος του κόσμου σε λιγότερο από 80 μέρες
Η πιο διάσημη ιστορία της Bly ξεκίνησε το 1889. Πρότεινε στον διευθυντή της να κάνει το γύρο του κόσμου πιο γρήγορα από τον Φιλέα Φογκ, ήρωα του Ιουλίου Βερν στο περίφημο βιβλίο ‘Ο γύρος του κόσμου σε 80 μέρες». Οι υπεύθυνοι της εφημερίδας ήταν σκεπτικοί με την ιδέα της, διότι εκτός των άλλων, εκείνη την εποχή οι γυναίκες δεν ταξίδευαν μόνες τους επειδή κουβαλούσαν μαζί τους πολλές αποσκευές. Χωρίς να περιμένει θετική απάντηση η Bly επιβιβάστηκε στο υπερωκεάνιο Augusta Victoria στις 14 Νοεμβρίου του 1889, έχοντας μαζί της μόνο δύο μικρούς χαρτοφύλακες.
Το ταξίδι της την οδήγησε από την Αγγλία στην Αίγυπτο, από εκεί στην Κεϋλάνη, τη Σιγκαπούρη, το Χονγκ Κονγκ και την Ιαπωνία πριν επιστέψει στην Αμερική. Κατά τη διάρκεια μιας στάσης στη Γαλλία γνώρισε τον Βερν, ο οποίος την παρότρυνε να σπάσει το δικό του -λογοτεχνικό- ρεκόρ!