Nyamwasa is a leading critic of Rwandan President Paul Kagame .