The Sword was first used to behead Lucius in the episode Balance. Later, he used it to fight Gannicus and Oenomaus, killing the latter. When Gannicus attacked, angered by the death of his brother, he managed to slip the weapon from The Egyptian's hands, and kill him, smashing his head.
It is unknown what happened to the sword afterwards. It was either left where it fell or was taken by the rebels.