25-летний хавбек был одним из лидеров Рубина, однако казанский клуб вовремя не переподписал с ним контракт, и этой зимой Натхо принял решение покинуть Татарстан. 
 
Бибрас ранее говорил, что у него много предложений из разных чемпионатов. В итоге он выбрал Грецию. С местным ПАОКом он подписал контракт до конца сезона.
 
В российской Премьер-лиге Натхо успел с 2010 года сыграть 104 матча и забить 21 гол.