Leukemia affects the bone marrow's ability to produce normal blood cells, including platelets, which are crucial for blood clotting. A low platelet count, or thrombocytopenia, can result in spontaneous bleeding, including nosebleeds. Patients with leukemia may also experience other symptoms such as fatigue, frequent infections, and bruising.