You can only work for / be taken in by Gomez after you have built up enough standing among the Shadows; he tests whether you are a worthwhile fighter and contact before letting you in.
Old Camp, the main tower throne room — Chapter 1: Lord of the Old Camp; you petition him to be taken on.
In Chapter 4 he betrays and murders the Fire Mages, sliding the Colony into open conflict; the Old Camp order he heads collapses over Chapters 4-5.
Quests Gomez takes part in across Gothic 1 Remake.
Items Gomez carries in Gothic 1 Remake.
Gomez can be found in the Old Camp (Ore Baron).
You: Does that mean I'm in?
Gomez: That's exactly what it means. You're one of us now, freshie.
Gomez: Go talk to Raven. He'll give you something to do.
You: I'm here because I want to work for you.
Gomez: What, so you just sneak in here like a thief? You worm ... GUARDS!
You: I want to work for you.
Gomez: Like every freshie they throw in here. What makes YOU special?
You: I got around a bit - I know people in all the camps.
Gomez: That's actually a good reason. Who do you know?
You: Some of the baals from the Brotherhood.
Gomez: And?
You: Cor Kalom.
Gomez: And?
You: Lares.
Gomez: And?
You: A couple of fences from the New Camp.
Gomez: And?
You: Those were the important ones.
Gomez: Not bad. Especially for a new guy.
Gomez: All right. You'll get your chance.
Gomez: What, and that's supposed to impress me? I know diggers who are better connected than that.
You: To Y'Berion.
Gomez: Y'Berion? He wouldn't waste his time with a freshie like you.
Gomez: Which means you lied to me - and that you seem to think I'm an idiot.
Gomez: That's disappointing.
Gomez: And I hate being disappointed.
You: Do I need to chop your head off to prove I'm a good fighter?
Gomez: Well. That was about the dumbest thing anyone's ever said to me.
You: Because this camp is full of idiots who let others do the work for them.
Gomez: True, at least for the most part. But what tells me you're any different?
You: Diego trusts me, and Thorus says I'm a good man.
Gomez: You wouldn't be talking to me if you weren't. I hope that wasn't all.
Gomez: Raven handles the moles. Never talk to me again unless I ask you to.
You: I have news from the Swamp Camp.