It was the fatigue that got me. I had the vaginal hysterectomy and I didn't need any pain meds post-op either. I thought everything was great. I felt much, much better than I did pre-surgery - every tiny change in hormones brought on a migraine that made me wish for death (haven't had a migraine since the morning of surgery 2009). Because I felt so awful before and so great after, I didn't exactly follow orders. I was trying things I shouldn't have tried at 4 weeks. My doctor did allow me to do what I thought I felt ok to do, but I would definitely get tired fast and need to take naps. I don't know if it made recovery longer or not, but I feel like recovery was pretty fast. I can say that I did feel tired for a few months. I think that's normal. Your body uses a lot of energy when healing.