The invention provides methods for the treatment and/or prevention of recurrence of a gastrointestinal disorder associated with Helicobacter pylori in a patient requiring said treatment and/or prevention, which comprise administering to the patient a therapeutically effective amount of a first antibiotic which is an ansamycin and a therapeutically effective amount of at least a second antibiotic or antimicrobial agent. The invention also provides pharmaceutical compositions for use in the methods of the invention.