Helium nanodroplet isolation has been applied to agglomerate alkali clusters at temperatures of 380 mK. The very weak binding to the surface of the droplets allows a selection of only weakly bound, high-spin states. Here we show that larger clusters of alkali atoms in high-spin states can be formed. The lack of strong bonds from pairing electrons makes these systems nonmetallic, van der Waals-like complexes of metal atoms. We find that sodium and potassium readily form such clusters containing up to 25 atoms. In contrast, this process is suppressed for rubidium and cesium. Apparently, for these heavy alkalis, larger high-spin aggregates are not stable and depolarize spontaneously upon cluster formation.