Fou nomenat governador de [[Síria (província romana)|Síria]] vers el [[64]] i va substituir el [[65]] a [[Gai Cesenni Pet]]. Els jueus, sota la tirania del governador [[Gesi Flor]], estaven a punt de revoltar-se i van demanar la intervenció de Gal; aquest va enviar a un oficial de non Napolità (''Neapolitanus'') per investigar, i va rebre un informe favorable als jueus, però no va prendre cap mesura.
El [[66]] va avançar cap a terres jueves quan havia esclatat la [[Primera Guerra Judeoromana]]: va sortir d'[[Antioquia de l'Orontes|Antioquia]], va reunir una important força a [[Ciutat d'Acre|Acre]] i ocupar [[Akko|Ptolemais]], [[Lidda]] i [[LiddaJoppa]], on va matar els seus 8.400 habitants,<ref>{{Ref-llibre |cognom=Wallace |nom=Richard |cognom2=Williams |nom2=Wynne |títol=The Three Worlds of Paul of Tarsus |url=http://books.google.es/books?id=qLdRFMbHfGIC&pg=PA178&dq=Cestius+joppa+8.400&hl=ca&sa=X&ei=yjwaUubmLuiS7AbwlYDoDw&ved=0CDAQ6AEwADgK#v=onepage&q=Cestius%20joppa%208.400&f=false |llengua=anglès |editorial=Routledge |data=2002 |pàgines=178 |isbn=0203069730}}</ref> atacar Jerusalem i i sufocar la rebel·lió. i va arribar a [[Jerusalem]] on els jueus foren empesos a la part alta on hi havia el temple; podia haver acabat la guerra llavors, però els seus oficials li van recomanar aturar-se; quan es va retirar fou atacat pels jueus que el van derrotar a la [[Batalla de Beth-Horon (66)|Batalla de Beth-Horon]]<ref>{{Ref-llibre |cognom=Josep |nom=Flavi |enllaçautor=Flavi Josep |cognom2=Whiston (trad.) |nom2=William |títol=The Wars of the Jews; or the history of the destruction of Jerusalem |url=http://www.gutenberg.org/files/2850/2850-h/2850-h.htm#22HCH0019 |llengua=anglès |editorial=Project Gutenberg EBook |data= |pàgines=2.19.9 |isbn=}}</ref>
Gal va enviar missatgers a [[Neró]] que era a [[Acaia]], i va fer un informe el més favorable possible per ell mateix, però l'emperador va comissionar a [[Vespasià]] per portar la guerra. Sembla que va morir l'any [[67]], abans de l'arribada del seu successor Gai Licini Mucià.
