I 1933 giftet Fuchs seg med sin kusine, Joyce Connell. Hun var også verdensvant, og fulgte med sin mann på hans neste ekspedisjon til Rudolfsjøen (nå Turkanasjøen) i 1934. Funnene fra denne ekspedisjonen, der to av medlemmene mistet livet, la grunnlaget for Fuchs' doktorgrad fra Cambridge i 1937.