Lyons, who oversaw hundreds of thousands of deportations, will step away from the role after 31 May.