Until now, phylogenetic studies of the mongooses (Carnivora, Herpestidae) have not included an exhaustive sampling of the Asian members of this family. In this study, we used mitochondrial (Cytochrome b and ND2), nuclear (beta-fibrinogen intron 7 and Transthyretin intron 1) sequences from almost all of the recognized mongoose species to produce a well-resolved phylogeny of the Herpestidae. We also performed molecular dating analyses to infer divergence dates of the different lineages within the Herpestidae. Our results confirmed the paraphyly of the Herpestes genus and other phylogenetic relationships, which previously had only been moderately supported. The Asian herpestid species were found to form a monophyletic group within the Herpestidae. Within the Asian species, a cyto-nuclear conflict was discovered between the small Indian mongoose (Herpestes auropunctatus), the Indian gray mongoose (Herpestes edwardsii) and the Javan mongoose (Herpestes javanicus), which may have occurred through interspecific hybridization. This study inferred an Early Miocene origin for the Herpestidae and a Middle Miocene origin for the Asian mongooses.