Toronto overcame an early deficit to beat Cleveland 6-3 on Thursday, with Nathan Lukes driving in two runs and Brett Bateman going 3-for-5.