Bishkek: Islamic rebels in Kyrgyzstan released a fourth local hostage but were still holding 16 people, including four Japanese, as they retreated towards Uzbekistan.