W Caxias grał ogółem przez sześć miesięcy, będąc gwiazdą swojej drużyny.
Latem 2010 Borja – za sprawą swoich świetnych występów w barwach Caxias – na zasadzie wypożyczenia przeniósł się do jednego z największych klubów w Brazylii – CR Flamengo z siedzibą w Rio de Janeiro. W Campeonato Brasileiro Série A zadebiutował 18 lipca 2010 w wygranym 1:0 spotkaniu z Atlético Goianiense, jednak we Flamengo pełnił niemal wyłącznie rolę rezerwowego, nie odnosząc również z tą drużyną żadnych sukcesów zarówno na arenie krajowej, jak i międzynarodowej. W styczniu 2011, za rekomendacją swojego kolegi z zespołu – Dejana Petkovicia, trafił na wypożyczenie do serbskiej Crvenej zvezdy Belgrad za sumę około 400 tysięcy euro. W jej barwach zadebiutował w Super liga Srbije 5 marca 2011 w wygranym 1:0 meczu ze Smederevem, zaś premierowego gola w najwyższej klasie rozgrywkowej strzelił 20 marca tego samego roku w wygranej 4:1 konfrontacji z BSK Borča. Od razu wywalczył sobie niepodważalne miejsce w wyjściowym składzie i w sezonie 2010/2011 zdobył z Crveną zvezdą wicemistrzostwo Serbii, natomiast podczas rozgrywek 2011/2012 powtórzył ten sukces, a ponadto triumfował w pucharze Serbii – Kup Srbije.