The spokesman said the hostages were released on Monday following a shootout between rival groups .