Seemed to work fine for me. Remember it's a minor adjacency bonus, not a standard one though so you'll need 2 for it to give +1
But even if it didn't work, I definitely wouldn't say they're screwed because of that. Gaul has plenty of other abilities which is where their actual strength lie. Mine adjacencies are a quite small part of their power