Going back to Goug Machine City applies to all subquests where you get Beowulf, Reis, Worker 8, Cloud, and Byblos. When in doubt, go back to Goug!