Original: The SavagesSteven left the Doctor in "Bell of Doom", episode four of The Massacre of St Bartholomew's Eve, but returned to him shortly afterwards in the same episode.
Simplified: She appeared first at the end of The Massacre of St Bartholomew's Eve.