Medicaid-receiving immigrants could have their immigration status change, legal violations, emergency medicaid use, sometimes there's state funded coverage that immigrants are offered, etc. There's lots of reasons where Medicaid will have information on immigrants.