La carriera di Alessio Mordagà inizia nel 2002/03, quando firma con il Livorno, squadra di Serie B. In questa sua prima stagione nel calcio professionistico, Mordagà gioca solamente due partite, ma dimostra comunque il suo talento e la sua determinazione in campo.
Nel 2003/04, Mordagà si trasferisce al Paternò, squadra di Serie C. Qui, il giovane calciatore ha un'occasione per mettersi in mostra e dimostrare il suo valore nel campionato italiano. Mordagà gioca 18 partite e riesce a segnare un gol, dimostrandosi uno dei migliori giocatori della sua squadra.
Durante la sua esperienza al Paternò, Mordagà riceve anche un cartellino giallo. Nonostante questo, il suo contributo alla squadra è fondamentale e contribuisce a far progredire il Paternò nel campionato.
Alessio Mordagà dimostra di avere un grande potenziale e le sue prestazioni attirano l'attenzione di altre squadre, pronte a offrirgli opportunità per mostrare ancora di più il suo talento e le sue abilità nel calcio.