Two yeses, one no, and one neutral. Basically a majority. He sets off in the path of the footprints.

On the way, Cayden Cailean introduces himself to his party. He's human, but he's not from this plane, so forgive him for being very stupid. (He's generally a really stupid person but not being from this plane will make it worse.) He's Chaotic Neutral. Here is the list of gods he sometimes worships. He stabs things with swords. He used to be much better at stabbing things with swords, but then the illithids happened, so if he falls on his ass trying to do a cartwheel in combat this is actually something that was a good idea three days ago and he hasn't broken the habit yet. When he's not stabbing things, he likes drinking and gambling and singing and drinking and whoring and the theater and drinking. 

...An easy mark. A mark so easy he doesn't see anything wrong with admitting it.

For the first time in his life, someone up there has to be smiling down on him. 

Another plane? Fascinating!

"I don't mean to pry, but were any of those gods and goddesses responsible for magic on your plane."

The density of foot prints is getting higher. Whatever has been breaking these traps has caught the attention of increasing numbers of people.

... that bodes well.

"Nethys is the god of magic. He likes it when things go boom. --Never been one for him myself, I prefer to be far from the booms."

Aww, no one to talk shop with. "A very understandable preference."

The reach a steep sided valley.

One of the wooden traps has been suspended in the air as a cage, and in it is-- the woman from the ship?

A group of tieflings with spears surrounds the cage.

"The thing is dangerous, we should leave it for the goblins to kill--"

"And what if it escapes?"

She looks right at Cayden.

The tadpole squirms in response, and he hears her voice clearly in his mind. 

You again. Get rid of them. 

Someone he knows is in a cage.

Cayden sees red and his blood rushes in his ears. 

He begins to take the most direct route from where he is towards the woman, and woe betide anyone who gets in his way. 

The tieflings are armed and armoured. They're trained, too.

But they're militia trained. Grabbed because they were able bodied and adult and given a week and a spear.

Cayden is not a very good fighter right now.

Cayden is infinitely better than them. 

Astarion runs in behind and takes out one of them while Cayden has her flanked. 

Shadowheart casts something, and Cayden feels all his attacks get just a little bit better.

Gale shoots a fire-y missile at the support holding the cage above the ground. It falls and crashes open, letting Lae'zel out. 

He runs up to Lae'zel. "Do they have anything scary or just the tieflings?"

"This whole place is swarming with tieflings. --And humans, and goblins."

"OK, let's run for it."

Gale is looking down at the corpses. "Where exactly are we planning on running too?"

"Well, there weren't any tieflings back where we came from, right?"

The sun is getting lower. 

"I'm not saying we can't camp next to the smouldering wreckage-- I guess if we find somewhere not too flammable."

"Guess it depends on whether they'll think the smouldering wreckage is scary and stay away or plunder and loot it."

"There are worse places to set up camp."

To the smouldering wreckage!

Cayden continues his quest to apply his charisma to cause any of his party members to dispense facts about their personalities, histories, preferences, abilities, likelihood of stabbing Cayden, etc. Do any of his party members seem particularly talkative?

Gale is the most traditionally talkative! If, you know, Cayden particularly wants to talk about the finer points of academic Weave manipulation and how to maximise Tenser's disc to affectively utilise the force action potential.

Or Astarion is a little less talkative, but he's much more interested in Cayden. As a person. ...in a specific way.

Oh thank God he desperately needs to get laid after today.

That said these are arrangements that are better made once camp is pitched. 

Gale it is! 

"I will warn you I only mostly followed the wizards' explanation of topology."

"That's better than most, I can assure you! Though I am intrigued that wizards from your planet are using topology--"

Cayden can stumble through an explanation of topology and its magical applications!

He's clearly (a) very smart and (b) absolutely unaware of this fact, instead believing that basic topology is easily mastered by anyone who happens to be bored while guarding a caravan.