Taliban militants in Afghanistan today released eight of 19 South Korean captives they promised to free under a deal struck with the South Korean government to resolve a hostage crisis that began almost six weeks ago.