When did Cleveland leave Family Guy?

Technically, Cleveland leaves Quahog in episode one of The Cleveland Show, but the last main appearance of Cleveland in Family Guy was in Road to the Multiverse where he is a Disney-style skunk in the Disney universe. He is mentioned in the next episode, Family Goy, as having left.