I thought they were rescued by Amalthea-- but maybe some of them liked living in the ocean by that point and hung back

driven into the sea by the Red Bull

There were some unicorns that joined forces with the Red Bull. This union is what created the alicorns.