Gibbs tried Kates phone, then Tony's phone to try and relay the news that the serial rapist had been caught and was extremely worried when he couldn't reach either one. He rang Abby and asked her to trace their cell phones.
"Hey boss-man, I found them!" Abby exclaimed heartily, "There in a motel in Ohio. Incidentally, that's the same motel I met this guy who had a fetish for-" She head the reoccurant beep-beep noise that enlightened her to the fact that Gibbs had just hung up.
Gibbs put the pedal to the floor as thoughts of what could have happened to them flew through his mind. He slammed on the brakes as he found the motel and proceeded to burst into the room where Tony and Kate lay.