Fecal microbiota transplant is a promising therapy for ulcerative colitis. Parameters maximizing effectiveness and tolerability are not yet clear, and it is not known how import the transmission of donor microbes to patients is. Here (clinicaltrails.gov: NCT03006809) we have tested the effects of antibiotic pretreatment and compared two modes of maintenance dose delivery, capsules versus enema, in a randomized, pilot, open-label, 2 × 2 factorial design with 22 patients analyzed with mild to moderate UC. Clinically, the treatment was well-tolerated with favorable safety profile. Of patients who received antibiotic pretreatment, 6 of 11 experienced remission after 6 weeks of treatment, versus 2 of 11 non-pretreated patients (log odds ratio: 1.69, 95% confidence interval: -0.25 to 3.62). No significant differences were found between maintenance dosing via capsules versus enema. In exploratory analyses, microbiome turnover at both the species and strain levels was extensive and significantly more pronounced in the pretreated patients. Associations were also revealed between taxonomic turnover and changes in the composition of primary and secondary bile acids. Together these findings suggest that antibiotic pretreatment contributes to microbiome engraftment and possibly clinical effectiveness, and validate longitudinal strain tracking as a powerful way to monitor the dynamics and impact of microbiota transfer.