Leo battled with 'fear of being deported back'