Once at the entrance where everyone’s things were being kept, he got his phone. There were two missed calls from the office, likely Kate and Tim trying to call him when the case came in. They didn’t know why he was out. There wasn’t one from Gibbs, which means he remembered that Tony mentioned not having his phone on him during the event and to call the venue asking for him. Quickly, he hit Gibb’s speed dial.