We demonstrate a method of heterogeneous vesicle binding using membrane-anchored, single-stranded DNA that can be used over several orders of magnitude in vesicle size, as demonstrated for large 100 nm vesicles and giant vesicles several microns in diameter. The aggregation behavior is studied for a range of DNA surface concentrations and solution ionic strengths. Three analogous states of aggregation are observed on both vesicle size scales. We explain the existence of these three regimes by a combination of DNA binding favorability, vesicle collision kinetics, and lateral diffusion of the DNA within the fluid membrane. The reversibility of the DNA hybridization allows dissociation of the structures formed and can be achieved either thermally or by a reduction in the ionic strength of the external aqueous environment. Difficulty is found in fully unbinding giant vesicles by thermal dehybridization, possibly frustrated by the attractive van der Waals minimum in the intermembrane potential when brought into close contact by DNA binding. This obstacle can be overcome by the isothermal reduction of the ionic strength of the solution: this reduces the Debye screening length, coupling the effects of DNA dehybridization and inter-membrane repulsion due to the increased electrostatic repulsion between the highly charged DNA backbones.