Im Jahr darauf verzögerte sich der Spielbetrieb im Land wegen der Jasminrevolution. Aouadhi hatte vierzehn Ligaspiele und vier Spiele in der afrikanischen Champions League gespielt und dabei insgesamt fünf Tore erzielt, dann wechselte er zum deutschen Zweitligisten Fortuna Düsseldorf, bevor die Saison in Tunesien abgeschlossen war. Er hatte sich gegen ein Angebot des belgischen Erstligisten RSC Anderlecht entschieden und ging nach Deutschland, wo auch zwei Brüder von ihm studierten. Allerdings hatte er Probleme, sich einzugewöhnen und sich gegen die etablierten Spieler im Team durchzusetzen, zumal diese sehr erfolgreich spielten. So war der groß gewachsene Tunesier nach 15 Spieltagen erst zu einem einzigen Kurzeinsatz gekommen, bei dem er auch noch einen Elfmeter verschuldete. Ende Dezember 2011 wurde auf Wunsch Aouadhis der Vertrag mit Fortuna Düsseldorf aufgelöst. Der Tunesier gab als Grund „größere sprachliche Probleme“ an, die er nicht überwinden und sich daher auch sportlich nicht weiter entwickeln könne.