Hizo historia con el Victory cuando anotó un gol en el minuto 78, y más adelante el gol de la victoria en el minuto 91, dándole así la victoria 3-2 a Melbourne.

[4]​ El 17 de noviembre de 2012, Nabbout fue titular por primera vez en un partido como local y anotó su primer gol contra el Central Coast Mariners, un partido que terminaría 2-2.

Después firmó una extensión de contrato por 3 años con el club.

En ese partido anotó su cuarto gol como profesional con una asistencia de Marco Rojas.

[7]​ Luego de que Melbourne dejara ir al defensor Diogo Ferreira, Nabbout recibió la dorsal número 13 en su camiseta.