Background. “Zheng” (syndrome) is the basic unit and the basis of traditional Chinese medicine (TCM) treatment. In clinical practice, we have been able to improve the survival time and quality of life for patients with rectal cancer through the treatment of “FuZhengXiaoJi” (strengthening the Qi and reducing accumulation). Purpose. In this study, we elucidated the core prescriptions for patients with rectal cancer and Qi and blood deficiency syndrome, and we explored the potential mechanisms of the prescriptions using an integrated strategy that coupled data mining with network pharmacology. Methods. A Bron–Kerbosch (BK) algorithm was applied to find the core prescriptions. The active ingredients, targets, activated signaling pathways, and biological functions of core prescriptions were analyzed using network pharmacology and directly associated proteins were docked using molecular docking technology to elucidate the multicomponent, multitarget, and inter-related components associated with TCM systematically. Results. Data mining identified 3 core prescriptions, and most of the herbs consisted of “FuZhengXiaoJi” Fang. Network pharmacology identified 15 high-degree active ingredients among the 3 core prescriptions and 16 high-degree hub genes linked with both rectal cancer and the 3 core prescriptions. Additional Gene Ontology and Kyoto Encyclopedia of Genes and Genomes enrichment analyses of these 16 targets showed that the most significant pathways were MAPK, interleukin-17, tumor necrosis factor (TNF), and vascular endothelial growth factor (VEGF) pathways. From the 16 genes, TGFB1, IL1B, IL10, IL6, PTGS2, and PPARG closely interacted with the tumor microenvironment, and PPARG, MYC, and ERBB2 were closely linked to survival. In molecular docking, quercetin, kaempferol, and lauric acid showed good binding energy to each target. Conclusion. Data mining, network pharmacology, and molecular docking may help identify core prescriptions, high-degree ingredients, and high-degree hub genes to apply to diseases and treatments. Furthermore, these studies may help discover hub genes that affect the tumor microenvironment and survival. The combination of these tools may help elucidate the relationship between herbs acting on “Zheng” (syndrome) and diseases, thus expanding the understanding of TCM mechanisms.