2015 nyarán igazolt Varsóba Nikolics Nemanja, a magyar támadó hamar kivívta a Legia szurkolóinak elismerését, első idényében gólkirály lett. Bajnoki címig és kupagyőzelemig vezette csapatát, amellyel 2016-ban a Bajnokok Ligája főtáblájára jutott, erre lengyel csapat azóta sem volt képes. Nikolics a Dortmund elleni idegenbeli, 8–4-re (!) elveszített mérkőzésen gólt is szerzett az elit ligában.

A magyar támadó 2016 végén Amerikába igazolt, a Chicago Fire színeiben folytatta pályafutását. Később felvetődött, hogy esetleg visszatérhet Varsóba, de erre már nem került sor. Visszavonulását követően azonban több ízben is megfordult, szeptember 6-án különleges gálameccs keretében lépett ismét a Lazienkowksa 3. szám alatt fekvő stadion gyepére.

Nikolics ugyanis a Legia 110. születésnapján rendezett gálamérkőzésen fontos szerepet kapott a „zöld csapatban”, amelyet Miroszlav Radovics vezetett, a szerb középpályás egy rövid kitérőt leszámítva 13 éven keresztül szerepelt a lengyel fővárosban. Az ünnepi találkozón mintegy nyolcvan futballista kapott játéklehetőséget a két csapatban, a kilencvenes években BL-főtáblás Legiából például a pengés középpályás, Leszek Pisz is játszott.

Nikolicsék végül 5–2-re győztek, a magyar támadó mesterhármasig jutott régi sikerei színhelyén.

Az ünnepi mérkőzést megelőzően a vendégek lerótták kegyeletüket a 2024. decemberében elhunyt Lucjan Brychy és az idén áprilisban meghalt Jacek Magiera sírjánál, mindketten dolgoztak együtt Nikoliccsal.