Is it possible he's a hatchling you missed a long time ago and has managed to stay out of sight all this time? Maybe he crawled under the gate as a hatchling. Or maybe somebody knew you had turtles and dropped him over the fence.