Legia Warszawa 23 czerwca 2008 roku Ḱumbev podpisał kontrakt z Legią Warszawa. Macedończyk trafił na Łazienkowską po czterech latach gry w Dyskobolii Grodzisk Wielkopolski, by załatać lukę w defensywie po odejściu Inakiego Astiza. Szybko okazało się jednak, że Hiszpan wrócił do składu, a Ḱumbev musiał zadowolić się rolą rezerwowego.
Zadebiutował w barwach Legii 9 sierpnia 2008 roku w meczu przeciwko Polonii Warszawa (2:2). Przez dwa lata nie zdołał wywalczyć stałego miejsca w składzie. W lutym 2010 roku został odesłany do rezerw, jednak później przywrócono go do pierwszego zespołu.
Łącznie przy Łazienkowskiej rozegrał 26 meczów, w których strzelił jednego gola – w wygranym 4:0 spotkaniu ze Śląskiem Wrocław. Co ciekawe, zarówno jego debiut, jak i ostatni mecz w Legii (11 maja 2010, przegrany 0:1), rozegrał przeciwko Polonii Warszawa. Po przyjściu trenera Macieja Skorży uznano, że nie jest zespołowi potrzebny.
Powrót do Macedonii i zakończenie kariery W 2010 roku Ḱumbev wrócił do Macedonii, podpisując kontrakt z Rabotnički Skopje.