Během války v Abcházii v letech 1992 až 1993 působil Bžanija ve strukturách abchazské policie a v tajných bezpečnostních složkách v Gudautě, kde se nacházel hlavní štáb abchazských separatistů. Krátce před skončením konfliktu byl Bžanija poslán na misi do zahraničí a po válce pokračoval až do roku 1999 ve službě abchazské Státní bezpečnostní služby, kdy byl přeřazen do rezerv.