The reconstruction and modification of metal surfaces upon O_{2} adsorption plays an important role in oxidation processes and in gauging their catalytic activity. Here, we show by employing scanning tunneling microscopy and the ab initio density functional theory that Ag atoms are extracted from pristine (110) terraces upon O_{2} dissociation, resulting in vacancies and in Ag-O complexes. The substrate roughening generates undercoordinated atoms and opens pathways to the Ag subsurface layer. With increasing O coverage, multiple vacancies give rise to remarkable structures. The mechanism is expected to be very general depending on the delicate interplay of energy and entropy, so that it may be active for other materials at different temperatures.