لكن الفضيحة التي أودت بمصداقيته كانت رفضه لثلاثة عشر عاماً الاعتراف بأبوته لابنته زارا التي أنجبها من علاقة غير مشروعة. وكان توليدو على مدار حملته الانتخابية يُصِر على أنه سيعترف بأبوته لها، لكنه لم يفعل ذلك سوى بعد عامين من فوزه بالرئاسة، بعد أن لجأت أم البنت إلى المحكمة العليا. كان مستشارو توليدو يحثونه على الصدق في هذه المسألة مؤكدين له أن اعترافه سيرفع من مرتبته بين الناس ويزيد من احترامهم له، لكنه رفض بكل إصرار وعناد. ثم جاء اعترافه متأخراً إلى حد جعله يخسر استحسان الشعب.
Однако скандал, окончательно подорвавший доверие к нему, был связан с его отказом на протяжении тринадцати лет признать свою дочь Зараи, рожденную от связи на стороне. Во время предвыборной кампании он утверждал, что сделает это, однако признал свое отцовство только двумя годами спустя, после того как мать девочки обратилась за помощью в Верховный суд.