Prvá španielska medailistka zo zimných olympijských hier bola nezvestná od 23. augusta. Vtedy ju naposledy videli, keď nakupovala v supermarkete. Rodine mala predtým povedať, že pôjde na päťdňovú túru. Ochoaová vyrazila bez svojho mobilného telefónu, od zmiznutia nepoužila ani platobnú kartu. Keď sa po dlhšom čase nehlásila, rodina zalarmovala políciu. V nedeľu sa našlo jej auto na parkovisku v blízkosti Cercedille v Sierra de Guadarrama, kde sa nachádza mnoho trekingových ciest. Podľa rodiny Ochoaová obľúbený turistický región dobre poznala.
Do pátrania po Ochoaovej sa zapojili stovky záchranárov, medzi nimi policajtov so stopovacími psami, príslušníkov civilnej gardy a dobrovoľníkov.