Welcome Haerangil! I'll answer this a bit here, but we'll come back to in a while when we get to the Barrow Downs. "Witch-King" means, I believe, that he is a king and also a sorcerer. So he was the greatest of the Ringwraiths and Sauron's second in command. While Sauron was recuperating...