Gordon lives in Palm Brinks in Maximillian's front yard. To get him to become an ally, you must give him Holy Water to help a tree.