Policie se pustila do jednoho z nejrozsáhlejších pátrání v dějinách Rakouska, protože zmizení dítěte bylo mimořádnou a mediálně sledovanou událostí. Jedna policejní hlídka tehdy navštívila i Priklopilův dům a prohlížela si jeho dodávky, ale zase odešla. Zasahující policisté uvedli, že nic podezřelého nezpozorovali a že Priklopil měl na 2. března přesvědčivé alibi.
