Tumor-initiating cells (TICs) play a key role in cancer progression and immune escape. However, how TICs evade immune elimination remains poorly characterized. Combining single-cell RNA-Seq (scRNA-Seq), dual-recombinase-based lineage tracing, and other approaches, we identified a WNT-activated subpopulation of malignant cells that act as TICs in vivo. We found intensive reciprocal interactions between TICs and immune-regulatory tumor-associated macrophages (Reg-TAMs) via growth arrest-specific 6/AXL receptor tyrosine kinase/MER proto-oncogene, tyrosine kinase (GAS6/AXL/MERTK) signaling pathways, which facilitated the immune escape of TICs. In this study, we used chemical inhibitors and Axl/Mertk conditional double-KO (cDKO) mice to demonstrate that inhibiting the interaction between TIC-derived GAS6 and AXL/MERTK in Reg-TAMs reactivated antitumor immune responses. We identified CCL8 as a critical mediator of the GAS6/AXL/MERTK pathway, primarily by inhibiting Treg infiltration into the tumor. Furthermore, the AXL/MERTK signaling blockade sensitized tumor cells to anti-programmed cell death 1 (anti-PD-1) treatment. Thus, we elucidated a detailed mechanism by which TICs evade tumor immunity, providing insights into strategies to eradicate TICs that escape conventional immunotherapy.