"Don Juana", kot so ga poimenovali njegovi bližnji, so odkrili po naključju, ko je uradnik Ernesto Castilla, zaposlen na civilnem registru, ob prijavi zadnje zakonske zveze v arhivu odkril dokumentacijo o Gutierrezovih večkratnih porokah. Arhive so informatizirali šele pred tremi leti, zato utegne biti število zakonskih zvez, ki jih je sklenil Gutierrez, nekdanji uslužbenec imigracijske službe, še višje, opozarjajo pristojni.
Gutierrez obtožbe zavrača, oblasti pa trdijo, da se je tolikokrat poročil zato, da bi si pridobil ustrezne dokumente za svoje "soproge", mlade ženske, ki so se želele zaposliti v tujini. Od vseh 15 žena so preiskovalci zaslišali le zadnjo, saj so vse ostale zapustile Nikaragvo.