Cancer cells invade new territories through a process called metastasis, which involves the spread of cancer cells from the primary tumor to distant parts of the body via the bloodstream or lymphatic system. This ability to metastasize is what makes cancer particularly dangerous and challenging to treat.