Relations between Cambodia and Thailand took a further turn for the worse Tuesday, after ousted Thai Prime Minister Thaksin Shinawatra arrived in Phnom Penh to begin his new job there.