'We went through a lot of stress in South Africa. Having papers doesn't guarantee peace of mind'