With the advent of molecular phylogenetics and the implementation of Multispecies Coalescent-based (MSC) species delimitation methods (SDM), the number of taxonomic studies unveiling and describing cryptic sibling species has greatly increased. However, speciation between early divergent lineages is often defined without evaluating population structure or gene flow, which can lead to false claims of species status and, subsequently, taxonomic inflation. In this study, we focus on the intriguing case of the Arabian gecko Trachydactylus hajarensis (Squamata: Gekkonidae). We generated mitochondrial data (12S rDNA) and genome-wide SNP data (ddRADseq) for 52 specimens to determine phylogenomic relationships, population structure and genetic diversity within this species. Then, we applied a set of different SDMs to evaluate several competing species hypotheses through the MSC. Results show that T. hajarensis is comprised by three well-defined population lineages, two of them in the Hajar Mountains of eastern Arabia, and one in Masirah Island, on the southeastern coast of Oman. Strong mito-nuclear discordances were found between populations inhabiting the Hajar Mountains, but we did not find evidence of current gene flow between them. Surprisingly, discordances in species tree topology were found when different downsampled datasets were used, and especially when linking population sizes, a commonly implemented feature in species tree reconstruction with genomic data. Different SDMs yielded different results, supporting from four species within the group, to T. hajarensis being a single species. With such contrasting results we suggest caution before splitting T. hajarensis. Overall, this study highlights the importance of sample and prior choice and the integration of several SDMs to not incur into taxonomic inflation, providing a set of already available tools to assess population structure, genetic diversity, and SDMs before describing new species.