Vaginal intercourse that normally wouldn't hurt may be painful for women with uterine fibroids. Painful sex may be caused by fibroids located close to the cervix, and these myomas may trigger not only pain but bleeding during sexual penetration.