South Koreans who returned from six weeks of captivity in Afghanistan took their first steps towards recovery by entering a hospital for a health recovery programme today.