Die Capitals verließ Fata während der Saison 2006/07 in Richtung Deutschland und schloss sich den Adler Mannheim aus der Deutschen Eishockey Liga (DEL) an, mit denen er die Deutsche Meisterschaft und den Pokalwettbewerb gewann. Zwar besaß der Angreifer einen Vertrag bis zum Frühjahr 2009 in Mannheim, allerdings wurde dieser im September desselben Jahres mit sofortiger Wirkung aufgelöst. Fata wechselte zum EHC Biel in die Schweizer National League A (NLA), wo er insgesamt drei Spielzeiten verbrachte. Nachdem er für das Spieljahr 2011/12 keinen Vertrag mehr erhalten hatte, wechselte er zum Ligakonkurrenten Genève-Servette HC. Dort unterzeichnete er einen Einjahresvertrag. Für die Saison 2013/14 wurde Fata vom finnischen Erstligisten Helsingfors IFK aus der Liiga unter Vertrag genommen, aber schon nach wenigen Wochen entlassen. Anschließend beendete er im Alter von 33 Jahren seine Karriere.
(Legende zur Spielerstatistik: Sp oder GP= absolvierte Spiele; T oder G= erzielte Tore; V oder A= erzielte Assists; Pkt oder Pts= erzielte Scorerpunkte; SM oder PIM= erhaltene Strafminuten; +/−= Plus/Minus-Bilanz; PP= erzielte Überzahltore; SH= erzielte Unterzahltore; GW= erzielte Siegtore; 1Play-downs/Relegation; Kursiv: Statistik nicht vollständig)