Atractaspidines are poorly studied, fossorial snakes that are found throughout Africa and western Asia, including the Middle East. We employed concatenated gene-tree analyses and divergence dating approaches to investigate evolutionary relationships and biogeographic patterns of atractaspidines with a multi-locus data set consisting of three mitochondrial (16S, cyt b, and ND4) and two nuclear genes (c-mos and RAG1). We sampled 91 individuals from both atractaspidine genera (Atractaspis and Homoroselaps). Additionally, we used ancestral-state reconstructions to investigate fang and diet evolution within Atractaspidinae and its sister lineage (Aparallactinae). Our results indicated that current classification of atractaspidines underestimates diversity within the group. Diversification occurred predominantly between the Miocene and Pliocene. Ancestral-state reconstructions suggest that snake dentition in these taxa might be highly plastic within relatively short periods of time to facilitate adaptations to dynamic foraging and life-history strategies.