Considering something as he works on his own meal, Skellig has an idea but it is not one he is quite finished debating the pros and cons of. Without going into too much (the talking cat is actually my shape-shifting dragon wife) detail, he suggests it to Kreyu:

"They could both travel alongside us for a few days," he says. "Until perhaps we reach a port city that is less ragged as Mycenae? And then they could choose from there where a more reliable ship might be found?"