Sam was indeed very surprised by the words Gaja Clan.
In fact, he has plans to pay this clan a visit.
Gaji Clan is on par with Sivan's clan which is called Mari Clan.
They are known as eternal rival clans within their circle of influence and they have been at odds for a millennia if not for more.
Since Sam is going against Mari Clan and he cannot contact his own forces for a while, he has to go for the rival that has enough hatred against Mari Clan.
In fact, even if this body-changing narrative hasn't happened, he would have still gone to them in his original body, offering a deal. After all, the Mari Clan is a colossus. It is impossible for him to destroy it all on his own, even with the other players, he is sure that he would fall short.
Of course, there are other ways, but contacting a rival clan is a better way to go about it.
"From your reaction, I will assume you know about it."
