The major histocompatibility complex (MHC) influences sexual selection in various vertebrates. Recently, MHC-linked social signaling was also shown to influence female fertility in horses (Equus caballus) diagnosed 17 days after fertilization. However, it remained unclear at which stage the pregnancy was terminated. Here we test if MHC-linked cryptic female choice in horses happens during the first days of pregnancy, i.e., until shortly after embryonic entrance into the uterus and before fixation in the endometrium. We exposed estrous mares to one of several unrelated stallions, instrumentally inseminated them with semen of another stallion, and flushed the uterus 8 days later to test for the presence of embryos. In total 68 embryos could be collected from 97 experimental trials. This success rate of 70.1% was significantly different from the mean pregnancy rate of 45.7% observed 17 days after fertilization using the same experimental protocol but without embryo flushing. Embryo recovery rate was not significantly dependent on whether the mares had been socially exposed to an MHC-dissimilar or an MHC-similar stallion. These observations suggest that MHC-linked maternal strategies affect embryo survival mainly (or only) during the time of fixation in the uterus.