W czerwcu 1893, po ich powrocie z wyjazdu rowerowego po Włoszech, trzyipółletni Siegfried zachorował na grypę, z której rozwinęło się zapalenie płuc, i chłopczyk zmarł. W 1894 wyruszyli na rowerach poza Europę – do Algierii i Afryki Północnej. Jak pisze Michael Plint (The Workmans, 1992), ich pęd do podróży mógł mieć coś wspólnego z poniesioną w 1893 stratą. Rezultatem afrykańskiego wojażu była książka Algerian Memories. A Bicycle Tour over the Atlas to the Sahara, opublikowana co prawda pod oboma nazwiskami, ale, podobnie jak w przypadku ich późniejszych książek, to Fanny była główną autorką tekstu i fotografii. Wiele uwagi poświęcono w niej opisywaniu piękna i romantyczności krajobrazu, nie pomijając jednak milczeniem obserwowanego po drodze wyzysku i zaniedbywania doznawanych przez kobiety w algierskim społeczeństwie. Z powrotem w Europie wyruszyli w 1895 na kolejną wielką wyprawę rowerową – po Hiszpanii. Przejechali w sumie ok. 4,5 tys. km, każde z nich wioząc ok. 9 kg bagażu, w odcinkach dziennych wynoszących średnio 72 km, choć były i takie ponad 120 km. Napisana po powrocie książka, Sketches Awheel in Modern IberiaPod takim tytułem praca Workmanów ukazała się w 1897 w wydawnictwie G. P. Putnam’s sons w USA i w tym samym roku w wydawnictwie Fisher Unwin w Wlk. Brytanii. W tej formie dostępna jest w domenie publicznej.