What does acetaminophen, aspirin do that causes bloody stool?

Several things. Aspirin can cause erosion of the lining of the stomach, sometimes leading to an ulcer, along with decreased platelet function that can worsen bleeding from the stomach. Acetominophen can irritate the stomach lining, leading to gastritis, which can cause bleeding.