Sarawak Chief Minister Abdul Taib Mahmud today threatened legal action over reports he received millions of dollars in kickbacks from nine Japanese shipping firms.