Legia sfinalizowała transfer Nagya we wrześniu 2016 roku. Stołeczny klub zapłacił za pomocnika około 600 tysięcy euro. Węgier dołączył do klubu z Łazienkowskiej w lutym 2017 roku. Wystąpił w 12 spotkaniach Ekstraklasy, strzelając cztery gole i świętował z Legią zdobycie mistrzowskiego tytułu.W tym sezonie zagrał, biorąc pod uwagę wszystkie rozgrywki, w 22 meczach. Zdobył trzy bramki i zaliczył jedną asystę.Nagy naraził się władzom klubu za wywiad jakiego udzielił węgierskiej stacji telewizyjnej, w którym zabrał głos na temat skandalicznego incydentu z pseudokibicami Legii. W nocy z 1 na 2 października doszło do napaści chuliganów na zawodników i sztab szkoleniowy na parkingu przy Łazienkowskiej, kiedy zespół wrócił po porażce z Lechem Poznań 0-3. Pomocnik został przesunięty do rezerw, gdzie spędził trzy tygodnie. - Zasługuje na drugą szansę - mówił wówczas trener Legii Romeo Jozak. Szansy jednak nie wykorzystał i został wypożyczony na rok do Ferencvarosu. To właśnie z tego klubu Nagy trafił do Legii.Po 19 kolejkach Ferencvaros jest liderem węgierskiej ekstraklasy. RK <a href="http://wyniki.interia.pl/rozgrywki-L-polska-ekstraklasa,cid,3,sort,I" target="_blank">Wyniki, terminarz i tabela Ekstraklasy</a>