Life-history traits and interactions with native species play an important role for the successful establishment of non-native species in new habitats. We investigated the recent successful invasion of the Pacific crabs Hemigrapsus takanoi and H. sanguineus to the southeastern North Sea coast with respect to their recruitment patterns, as well as interactions of juvenile with sub-adult individuals among the Pacific crabs and with native shore crabs Carcinus maenas. A field survey of juvenile native and introduced crab abundances (carapace width 1.4–10 mm) was conducted in the northern Wadden Sea, spanning 24 months from 2014 to 2016. The survey revealed different seasonal recruitment patterns of native C. maenas and both introduced Hemigrapsus species. Native shore crabs showed a single recruitment peak from June to July, while Hemigrapsus spp. mainly recruited from August to early September, but recruits occurred in low densities throughout the winter until the end of the following spring season. Field experiments on the effects of larger crabs on the recruitment intensity showed that recruitment of H. takanoi was enhanced by the presence of larger congeners, but remained unaffected by larger C. maenas. Recruitment of juvenile C. maenas, by contrast, was reduced by the presence of larger Hemigrapsus spp. Additional laboratory experiments revealed high rates of cannibalism on newly recruited C. maenas by subadult conspecifics as well as strong predation by larger Hemigrapsus spp. In contrast, newly recruited Hemigrapsus spp. had a much lower risk of being preyed on by subadult conspecifics and native shore crabs. Our results suggest that the timing of recruitment in combination with low intraspecific competition and reduced predation pressure by native shore crabs are crucial for the rapid and ongoing establishment of Hemigrapsus spp. in the Wadden Sea.