Galactic 'Hailstorm' in the Early Universe