What legislation within the navy ordered that no married man be accepted for first enlistment without permission?

The legislation you're referring to is likely the "Naval Appropriation Act of 1897." This act included provisions that restricted the enlistment of married men in the Navy, requiring them to obtain permission for first enlistment. The policy aimed to maintain focus and readiness among servicemen, ensuring that personal obligations did not interfere with military duties.