I'm willing to take it on faith that if they were working with Palitutu, they'd either have escaped with her or they'd both be dead. She certainly had enough firepower to make sure they wouldn't get out of the city alive with us trapped in the past.