Since you count on Toby going outside to potty, I assume you have NO litter box. If this is the case, the cats might simply have needed a box for the times they could not make it outside. My parents had an indoor/outdoor cat who did most of his business outside, but he liked the box for those days when outside was not favorable. (and also as he got older and wanted out less).