Deep-sea North Atlantic sponge grounds are crucial components of the marine fauna providing a key role in ecosystem functioning. To properly develop effective conservation and management plans, it is crucial to understand the genetic diversity, molecular connectivity patterns and turnover at the population level of the species involved. Here we present the study of two congeneric sponges, Phakellia robusta and Phakellia hirondellei, using multiple sources of evidence. Our phylogenetic study using a fragment of COI placed these two species as sister. Haplotype network analysis using COI revealed no genetic structure for P. hirondellei in samples from the Cantabrian Sea (<100 km). Contrastingly, P. robusta showed a clear genetic structure separating deep-water samples from the Cantabrian Sea and the Hatton-Rockall Basin, from samples from shallower waters from Kerry Head Reefs, NW of Orkney, and Norway. ddRADseq-derived SNPs for P. robusta also segregated samples by bathymetry rather than by geographical distances, and detected a predominant northwards migration for shallow-water specimens connecting sites separated ca. 2,000 km, probably thanks to prevalent oceanographic currents. Importantly, our analysis using SNPs combining the datasets of the two species revealed the presence of potential hybrids, which was corroborated by morphological (spicule) and microbial (16S amplicon sequencing) analyses. Our data suggest that hybridization between these two species occurred at least two times in the past. We discuss the importance of using next-generation techniques to unveil hybridization and the implications of our results for conservation.