The coexistence of magnetic and non-magnetic phases in the superconducting potassium iron selenide, KxFe2−ySe2, has been intensely debated. With superconductivity proposed to appear in a stoichiometric, non-magnetic phase with the I4/mmm crystal symmetry, the proposed nonsuperconducting phase is magnetic and with a lower symmetry, I4/m. The latter consists of Fe vacancies that go through a disordered to an ordered transition in which the partially filled Fe sites create a supercell upon ordering. We show using neutron scattering on the optimally doped composition, K0.8Fe2−ySe2, that the absence of magnetism does not signal the presence of superconductivity. Moreover, the degree of vacancy order is coupled to the strength of the magnetic order. Superconductivity coincides with the presence of the magnetic order parameter, albeit the latter significantly weaker than previously reported, contradicting the current understanding of this ∼30 K superconductor.