The first appointment is independent of your menstrual cycle, as long as you do not have your period