Tony made it back to his apartment and realized that going out tonight probably wouldn't work. By the time he showered and changed it would be closing times at the bar. He would just go out tomorrow. Maybe Nikki, Blake, and Michael would want to go out with him.

He took a long hot shower and changed into some black NCIS sweats. He went and laid down on his bed bringing his lap top with him. He spent the next hour or so playing solitaire. Just then Ziva popped up on his screen. He smiled. He loved seeing her pretty face.

"Hey. You're home early." He said surprisingly.

"Well karaoke was not as much fun as I thought it would be. Abby was hilarious. And as promised I videotaped it." She said laughing.

"Upload it. I want to see it!" He said excitedly.

Soon Abby's face and voice filled his computer screen. She was singing Britney Spears Hit Me Baby One More Time and she was way off key. Obviously very intoxicated. Ziva and he were both laughing pretty hard.

The video ended. "Thanks for showing me that. It made my night even better."

"That is good. I am glad." She said smiling.

"So got any big plans this weekend?" He asked trying to make casual conversation.

"Not really. Abby wants to go to lunch tomorrow if she can manage to get out of bed. She and Tim were still, what is the saying? Drowning drinks?"

"Downing drinks. How were they getting home?" He said somewhat concerned.

"I told the bartender to put them in a cab in an hour and gave him the cab fair and Abby's address. I also gave him an extra twenty to make sure he did it."

"That's good. I would hate for them to try and drive especially after seeing this video." He said jokingly.

"I was worried about leaving them without a way home. But I was very tired and uncomfortable."

"Why were you uncomfortable?" He said a little worried.

"Oh, one of Abby's friends joined us, he was, what is the word? Crappy? He kept flirting with me and it was weird."

"Do you mean creepy?"

"Yes creepy. That is the word. Which is the reason I left early." She had just realized he was shirtless. She looked over his hairy bare chest and felt herself getting flustered. He was really toned. More so than the last time she saw him.

He noticed her checking him out. He smiled. He noticed that she was looking really good as well. She was wearing a black halter top with a diamond jewel in the middle. Her hair was straight and her makeup was smoky. He found himself grateful that he was an ocean away or he may have jumped her.

"Well you should've had Mcgee kick his ass." He said winking at her.

"I could have kicked his ass myself but I did not want to be arrested." She laughed.

"I know you could have sweet cheeks. I would have sent you bail money if you got arrested." He added laughing with her.

Ziva sighed. "I missed you tonight." She said seriously.

"I miss you every night." He admitted to her. "I need to go to bed. It's almost four here. G'night Zi."

"Lailah Tov, Tony." She said as he disconnected. She stared at the blank screen a few minutes. Abby's friend had been really weird. Ziva had found herself wishing that Tony had been there to flirt with her and keep the creepy guy away from her. She went and washed her face and changed into a tank top and sweats and went to bed.

A/N: I am making this a split chapter and jumping ahead a couple months for the purpose of moving the story along :)

Tony had been in Rota now for five months. Every day he ran on the beach and then lifted weights in his apartment before work. Then he spent his days at work until about 2300. He went home and slept. And then repeated the day over again. Sometimes he would go out with the team and hit on a woman. Every time he was tempted to take her home but always left the bar alone.

Tony called Abby every two days or so. If he went longer than two days in between a call she would yell at the next time he did call. He talked to Ziva every night via web cam. Every night she told him how much she missed him and he told her that he missed her as well.

She was the highlight of his day. Every time he saw her face he had to smile. He just wished he could see her in person.

Today seemed like any other normal day. He went for his five mile run on the beach lifted weights for an hour, showered and headed to work. About thirty minutes after he arrived they received a phone call saying they had a dead naval petty officer found on the beach. Holden had determined the soldier had been dead for over a week, she also guessed from her initial examination that he had been stabbed but she would need to do an autopsy to determine if he was dead before thrown in the water.

Holden got the body out of there while they processed the rest of the crime scene. They headed back to headquarters to give Ronald Burton the evidence they had found. The wallet, dog tags, and revolver were sent down to him. The ID in the wallet and confirmed that he was petty officer James Wilson. He had been stationed on USS Annapolis. The agent afloat Joshua Madison had filed a missing persons report on James Wilson. But they were still looking for him. USS Annapolis however was currently located in the Atlantic in Groton CT. Pretty long ways from Rota Spain. Madison had said he had met the petty officer once. He was a shy guy who kept to himself most of the time. So how did their missing petty officer that was in Connecticut end up dead on a beach in Rota?

Burton had found the petty officers blood all over the dog tags. The revolver had been shot there was gunshot residue all over the barrel. It was also shot by the petty officer. His prints were all over the gun and the residue was all over his hands. Burton also found another trace of blood on the petty officers clothing.

"So the petty officer shot someone? Wonder where the other dead body is. Thanks Burton." With that Tony and the team made their way to autopsy to see Tracy about COD. "What do you got Trace?"

"Our petty officer was still alive when he went into the water."

"So what about the stab wound you found?' Mannon asked.

"So glad you asked Blake. It looks as if he was stabbed in the water by the looks of how much water was flooded into the wound and how the wound is shaped."

"So what was the cause of death Tracy?" Tony asked getting somewhat impatient.

"He definitely drowned but if he hadn't he would of bled to death anyway." She answered.

"Thanks Tracy." He said just as his phone rang. "Dinozzo." He walked away from the crew while they continued to talk to Tracy about petty officer James Wilson.

"Find anything else doc?" Vardigo asked.

"Yes he had a broken clavicle recently but it was healing."

"That was Madison, he said they have another missing petty officer, Jamal Davis. There was blood all over his bunk. I think we found who Wilson may have shot with the revolver. But where is the other petty officer? What happened on that ship?" Tony asked.

"Should we go to Connecticut and search the Annapolis?" Jardine asked.

"No, that's DC's jurisdiction. I'll call the director and let her know what we go. Find the other officer. Call Madison see what you can find on Davis and Wilson. See how they are connected other than both being on Annapolis." Tony commanded and went up to MTAC.

Ten minutes later they had the director on the screen. "Hello director."

"Dinozzo. How is Spain?" The director smiled.

"Good. The weather is still pretty nice." He responded.

"That's good. So what do you have Dinozzo?"

"One dead petty officer, and one missing petty officer believed to have been shot, possibly by the deceased petty officer."

"What makes you think that?"

"We found a revolver with the deceased's body. And it had been shot. Also blood was found in the missing Petty officers bunk."

"How are they connected?"

"Both were stationed on USS Annapolis."

"They are in Connecticut. How did a petty officer end up dead in Rota when they were stationed in the states?"

"That's what I'm trying to figure out ma'am." Tony said.

"What can I do to help Dinozzo?"

"Annapolis is DC's jurisdiction. I need someone who can go out and process the crime scene. Know of anybody good?" He smiled.

"I think I have a team who can manage." She said teasing him.

"I thought you would."

"I'll call you when we find something. In the meantime see if you can find our missing petty officer Dinozzo. Especially if he is injured."

"Yes ma'am." With that they disconnected. Tony went back to the squad room to see what his team had found.

"Got anything?"

"Yeah Boss, the two petty officers both worked in the communications room. They were also bunk mates." Mannon said.

"Madison said they seemed to get along quite well. They both spent their free time reading comic books together or playing some sort of video game." Said Jardine.

"Still no sign of the missing petty officer Jamal Davis." Vardigo offered.

"Find him!" Tony shouted.

"We're working on it boss. But Annapolis hit port a week ago. He could be anywhere. If he isn't in the ocean." Mannon said trying not to piss Tony off.

Tony's team spent the next few days trying everything they could to find Jamal Davis. Tony was starting to get frustrated. He hadn't even been home longer than an hour to shower and change clothes. He also hadn't spoken to Ziva since the case started. Director said that Gibbs' team matched the blood to Jamal Davis and talked to the other crew members. They all said Davis and Wilson were good friends and the night that Wilson went missing they had a fight. Nobody heard any gun shots. Just a lot of shouting. Nobody saw either leave the ship.

Gibbs' team was also working hard to try and find him. They too thought he may be in the ocean. Two weeks had gone by and neither team was able to find Jamal Davis.

DC

"Go home and pack!" Gibbs shouted. "I think this investigation would be easier if we were in Rota."

Ziva looked up and started to smile but then hid it. She couldn't let Gibbs think she was happy about this.

Mcgee on the other hand looked nervous. He and Tony did not part on good terms.

"So we're going to Rota?" Mcgee asked.

"We're going to Rota! Now go!" Gibbs barked.

A/N: WOW that was a long chapter. It must be because I bought season one of NCIS today!! HAHA so what did you guys think? Too long? Could be longer? REVIEWS ARE MY SUNSHINE IN THIS RAINY OKLAHOMA WEATHER!!