Następnie pracę jako trener kontynuował już w Polsce. W listopadzie 2010, jako dwudziestolatek, wysłał aplikację do akademii Legii Warszawa. Przez pierwsze pół roku pracował za darmo jako wolontariusz, będąc asystentem Dominika Jarosza, który prowadził dzieci z rocznika 2003. Na trzy miesiące przed końcem sezonu, po rezygnacji Jarosza, został samodzielnym trenerem grupy U8. Następnie z sukcesami prowadził grupy chłopców z rocznika 1998 i 1999.
Pierwsze doświadczenia w pracy w piłce seniorskiej jako trener zdobywał w Legii Warszawa. Feio został dostrzeżony w strukturach akademii – w styczniu 2014, po objęciu funkcji trenera przez Henninga Berga, Portugalczyka dołączono do sztabu pierwszej drużyny Legii, jako analityka materiałów wideo. W teamie Berga został mistrzem Polski w 2014, a także zdobył Puchar Polski w 2015 roku. Po zwolnieniu Norwega był asystentem w sztabie Stanisława Czerczesowa. Pracując jako analityk w ekipie Rosjanina (w rundzie jesiennej sezonu 2015/16) miał wkład w zdobycie kolejnego mistrzostwa Polski oraz krajowego pucharu przez Wojskowych. Z Legią pożegnał się w listopadzie 2015 roku.