The treatment of harmful algal blooms (HABs) by in-situ flocculation is an emerging technology capable of efficiently removing HABs from natural waters. However, differences in salinity, pH and algal species in freshwaters and seawaters can influence the flocculation treatment. In this study, we developed a bicomponent modified soil using amphoteric starch (AS) and poly-aluminium chloride (PAC) in order to effectively flocculate microalgae under broad salinity conditions. Specifically, the impacts of water salinity (0-3.3%), pH (3-11), and algal species (Microcystis aeruginosa and marine Chlorella sp.) were investigated in order to evaluate efficiency, dosage and mechanisms of algae flocculation. The results showed that AS-PAC modified soils possessed excellent resistance to salinity change due to the anti-polyelectrolyte effect of AS, which contributed to 99.9% removal efficiency of M. aeruginosa in fresh and saline waters, and Chlorella sp. in marine water, respectively. The dosage of the flocculant modifier was only 10-20% of that of another proven modifier (i.e. Moringa oleifera), which substantially reduced the material cost. The high salinity tolerance of algal flocculation by the AS-PAC modified soil was attributed to the synergistic processes of charge neutralization and netting-bridging. Thus, this study has developed a universal flocculant and revealed fundamental mechanisms for the mitigation of HABs under broad salinity conditions.