Udinese haalde Fatau in 2010 weg bij het Ghanese Asante Kotoko en stalde hem in januari 2011 bij zusterclub Granada CF. Tijdens het seizoen 2011/12 werd hij uitgeleend aan Cádiz CF, waar hij alleen in het B-elftal speelde. Het seizoen erop werd Fatau uitgeleend aan CD San Roque, dan uitkomend in de Segunda División B. Op 18 augustus 2013 debuteerde hij in het shirt van Granada CF in de Primera División, tegen CA Osasuna. Hij eindigde het seizoen met 9 optredens.