You must remove a toilet and snake through the closet flange.
Before you reach for the tools, you need to confirm the problem is in the main line rather than a single pipe. Look for these "red flag" symptoms: Multiple fixtures are backed up at once. Water bubbles up in the shower when you flush the toilet. cleaning main drain line