På sankthansaften 1945 ble han kjent med Else Storhaug fra Rena. De møttes på en fest som hjemmefrontsoldatene arrangerte ved Leangkollen, der de holdt vakt. Hun hadde vært tjenestepike i Oslo fra 1934, og tok sykepleierutdanning på Aker i 1937. Prøysen sluttet i gårdsjobben sommeren 1945, fordi han ville prøve å tjene nok penger på å skrive. Alf og Else forlovet seg 17. mai 1946.