Cambodian Prime Minister Hun Sen wrote a letter to Thailand 's Prime Minister Samak Sundaravej on Thursday saying relations have been " worsening " since Thai troops " encroached on our territory , " and asked Samak to pull them back .