Herbal compositions derived from Kenyan plants are provided for the treatment of HIV and other infectious diseases. The herbal compositions can include the extracts of up to 14 plants, including the root of Dovyalis abyssinica and Clutia robusta. Also provided are methods for extracting alkaloids and other compounds from the plants. Also provided are methods of treating a subject having an infectious disease, particularly HIV.