This is an automatic update while killing any goblin in the zone, although the quest update feather may not show. It may or may not take a long time to get the update. Some players have received the update after clearing just the first level and part of the second, while other players had to kill well over a hundred.
A discussion page exists which may contain more information