Stage 4 basal cell carcinoma is when the cancer has spread to one or more lymph nodes. It may have also spread to bones or other internal organs. At this point, it may be difficult to cure.