When Hillary Clinton began mapping out her presidential campaign, she knew that clearing the hurdle to become the first woman commander in chief would be paramount.