I februar 1936 fikk paret sitt første barn, datteren Hillary. Fuchs organiserte en ekspedisjon for å undersøke Rukwa-bassenget i det sørlige Tanzania i 1937. Han vendte hjem i 1938 til beskjeden om at hans andre datter, Rosalind, led av alvorlig cerebral parese. Hun døde i 1945. Sønnen Peter ble født i 1940.