A FLORIDA appeals court ordered a new trial yesterday for 16-year-old Lionel Tate, who was convicted of murdering a six-year-old girl four years ago and is serving a life sentence.