"They didn't figure we had a Navy."