Free-living amoebae (FLA) are potential reservoirs of Legionella in aquatic environments. However, the parasitic relationship between various Legionella and amoebae remains unclear. In this study, surface water samples were gathered from two rivers for evaluating parasitic Legionella. Warmer water temperature is critical to the existence of Legionella. This result suggests that amoebae may be helpful in maintaining Legionella in natural environments because warmer temperatures could enhance parasitisation of Legionella in amoebae. We next used immunomagnetic separation (IMS) to identify extracellular Legionella and remove most free Legionella before detecting the parasitic ones in selectively enriched amoebae. Legionella pneumophila was detected in all the approaches, confirming that the pathogen is a facultative amoebae parasite. By contrast, two obligate amoebae parasites, Legionella-like amoebal pathogens (LLAPs) 8 and 9, were detected only in enriched amoebae. However, several uncultured Legionella were detected only in the extracellular samples. Because the presence of potential hosts, namely Vermamoeba vermiformis, Acanthamoeba spp. and Naegleria gruberi, was confirmed in the samples that contained intracellular Legionella, uncultured Legionella may survive independently of amoebae. Immunomagnetic separation and amoebae enrichment may have referential value for detecting parasitic Legionella in surface waters.