Did you have to do any paperwork with someone else or at a courthouse? I think you're confusing officiating a marriage ceremony, which chaplains can definitely do, and legally marrying two people, which chaplains can not do.