Młodym zawodnikiem interesował się m.in. były szkoleniowiec stołecznej Polonii Dariusz Kubicki. Piłkarz nie mógł jednak grać w polskiej ekstraklasie ze względu na wiek. Po roku występów w zespole juniorów Polonii (rocznik 1987) został polecony Legii. Jego promotor Mirosław Skorupski, który w stolicy założył filię Ekwueme United, uważa, że taki napastnik to skarb. Początkowo Nwagou miał występować w drugim zespole Legii, ale trenerzy rezerw stwierdzili, że jest zbyt dobry na czwartą ligę.