You had an abdominal hysterectomy, a surgery to remove your uterus. This can relieve such problems as severe pain and bleeding. It usually takes from 4 to 6 weeks to recover from abdominal hysterectomy.