We address the phylogenetic position of the bee genera Tarsalia and Ancyla (currently forming the tribe Ancylaini) on the basis of morphological, molecular and combined data. We assembled a matrix of 309 morphological characters and 5246 aligned nucleotide position from six nuclear genes (28S, EF-1a, wingless, POL2, LW-Rhodopsin, NAK). In addition to both constituent genera of Ancylaini, we include all three subtribes of the Eucerini as well as a large number of other tribes from the "eucerine line". The morphological data suggest Ancyla to be sister to Tarsalia + Eucerini and analyses of the entire molecular dataset suggest Tarsalia to be sister to Ancyla + Eucerini. However, analyses of the combined dataset suggests the Ancylaini to be monophyletic. We address possible bias within the molecular data and show that the base composition of two markers (EF-1a and NAK) is significantly heterogeneous among taxa and that this heterogeneity is strong enough to overcome the phylogenetic signal from the other markers. Analyses of a molecular matrix where the heterogeneous partitions have been RY-recoded yield trees that are better resolved and have higher nodal support values than those recovered in analyses of the non-recoded matrix, and strongly suggest the Ancylaini to be a monophyletic sister group to the Eucerini. A dated phylogeny and ancestral range reconstructions suggest that the common ancestor of the Ancylaini reached the Old World from the New World most probably via the Thulean Land Bridge in a time window between 69 and 47 mya, a period that includes the Early Eocene Climatic Optimum. No further exchanges between the New World and the Old World are implied by our data until the period between 22 mya and 13.9 mya. These more recent faunal exchanges probably involved geodispersal over the Bering Land Bridge by less thermophilic lineages.