The Christmas Invasion
The Sycorax first appeared in the debut Tenth Doctor story "The Christmas Invasion" in 2005.