The combination of founder events, random drift and new selective forces experienced by introduced species typically lowers genetic variation and induces differentiation from the ancestral population. Here, we investigate microsatellite differentiation between introduced and native populations of the small Indian mongoose (Herpestes auropunctatus). Many expectations based on introduction history, such as loss of alleles and relationships among populations, are confirmed. Nevertheless, when applying population assignment methods to our data, we observe a few specimens that are incorrectly assigned and/or appear to have a mixed ancestry, despite estimates of substantial population differentiation. Thus, we suggest that population assignments of individuals should be viewed as tentative and that there should be agreement among different algorithms before assignments are applied in conservation or management. Further, we find no congruence between previously reported morphological differentiation and the sorting of microsatellite variation. Some introduced populations have retained much genetic variation while others have not, irrespective of morphology. Finally, we find alleles from the sympatric grey mongoose (Herpestes edwardsii) in one small Indian mongoose within the native range, suggesting an alternative explanation for morphological differentiation involving a shift in female preferences in allopatry.