He has a seagull named Steven on his shoulder that occasionally defecates down his back, to his annoyance. Gully is wearing excessively 'piratey' attire, including a very large hook and a septicorn hat.
During the Harbinger quest, he causes the player to question a possible connection between him and Captain Cora. Quartermaster Gully and Captain Cora's connection seems distant and mysterious during the Harbinger quest. It is later revealed in Ghosts from the Past that Captain Cora was once the wife of Quartermaster Gully. She was then sold as a slave when her parents were killed in an attack on Tuai Leit during a vacation.