Myeloid sarcoma (MS) is an extramedullary solid tumor composed of leukemic myeloid cells. MS is an uncommon tumor complicating acute myeloid leukemia (AML), or less often myelodysplestic syndrome (MDS) and myeloproliferative disorders. Rarely, MS may precede the systemic onset of AML, which usually follows within months. We report a 36 year-old lady who presented with a cervical-uterine mass, which proved to be MS. Initially, she had no systemic AMLand was treated with hysterectomy and systemic chemotherapy. She developed bilateral-flank pain and renal impairment after 9 months. Imaging revealed a soft-tissue mass in the para-aortic and peri-sacral region with bilateral hydronephrosis. Biopsy from the mass confirmed recurrence of MS. Bone marrow (BM) biopsy revealed 20% blasts consistent with AML. She was treated with aggressive chemotherapy and local radiotherapy. Despite these measures, she died of progressive disease. MS should be considered and treated as systemic AML, rather than an isolated mass; and we discuss management issues in such patients.