Sabah Chief Minister Musa Aman has ordered a probe into an allegation that a village head and the National Registration Department colluded in an attempt to register illegal immigrants.