I januar 2010 meldte han overgang til den polske hovedstadsklubben Polonia Warszawa, hvor han spilte 77 seriekamper og scoret seks mål frem til januar 2013. Den 13. januar 2013 ble Brzyski presentert som ny spiller for Legia Warszawa. Med Legia var han med å vinne sitt første seriemesterskap i 2012/2013-sesongen, en bedrift som ble gjentatt den påfølgende sesongen. Han var også med på å vinne det polske cupmesterskapet Puchar Polski i 2013.