Technically Zuko was the Phoenix King at that point. Do you mean Fire Lord Mai, from whom Ozai saved Sokka by taking the knife she had thrown at him? She was also killed, if I recall correctly. Though, the kill really only belonged to Sokka, since he was the one that shot her using his iconic Bow and Arrow.