New records for the rare species Rhytidocaulon paradoxum and Brachystelma discoideum are discussed. Caralluma tuberculata is shown to have an Indo-Arabian distribution with a new synonym, C. plicatiloba. The discovery of an alcohol specimen of the type collection of Stultitia miscella established that Caralluma bredae must be regarded as a synonym of it.