Pillagers and pillager captains spawn in the ocean and on my mushroom island not near to a pillager outpost. They spawn in multiple different places, usually in the water.