In May 1856, Verne traveled to Amiens to be the best man at the wedding of a Nantes friend, Auguste Lelarge, to an Amiens woman named Aimée du Fraysse de Viane. Verne, invited to stay with the bride's family, took to them warmly, befriending the entire household and finding himself increasingly attracted to the bride's sister, Honorine de Viane Morel, a widow aged 26 with two young children. Hoping to find a secure source of income, as well as a chance to court Morel in earnest, he jumped at her brother's offer to go into business with a broker. Verne's father was initially dubious but gave in to his son's requests for approval in November 1856. With his financial situation finally looking promising, Verne won the favor of Morel and her family, and the couple were married on 10 January 1857.
Verne plunged into his new business obligations, leaving his work at the Théâtre Lyrique and taking up a full-time job as an agent de change on the Paris Bourse, where he became the associate of the broker Fernand Eggly. Verne woke up early each morning so that he would have time to write, before going to the Bourse for the day's work; in the rest of his spare time, he continued to consort with the Onze-Sans-Femme club (all eleven of its "bachelors" had by this time gotten married). He also continued to frequent the Bibliothèque to do scientific and historical research, much of which he copied onto notecards for future use—a system he would continue for the rest of his life. According to the recollections of a colleague, Verne "did better in repartee than in business".
In July 1858, Verne and Aristide Hignard seized an opportunity offered by Hignard's brother: a sea voyage, at no charge, from Bordeaux to Liverpool and Scotland. The journey, Verne's first trip outside France, deeply impressed him, and upon his return to Paris he fictionalized his recollections to form the backbone of a semi-autobiographical novel, Backwards to Britain (written in the autumn and winter of 1859–1860 and not published until 1989). A second complementary voyage in 1861 took Hignard and Verne to Stockholm, from where they traveled to Christiania and through Telemark. Verne left Hignard in Denmark to return in haste to Paris, but missed the birth on 3 August 1861 of his only biological son, Michel.
Meanwhile, Verne continued work on the idea of a Roman de la Science, which he developed in a rough draft inspired, according to his recollections, by his "love for maps and the great explorers of the world". It took shape as a story of travel across Africa and would eventually become his first published novel, Five Weeks in a Balloon.