Over the last decade, the development of multiple strategies to allow the safe transfer from the donor to the patient of high numbers of partially HLA-incompatible T cells has dramatically reduced the toxicities of haploidentical hematopoietic cell transplantation (haplo-HCT), but this was not accompanied by a similar positive impact on the incidence of post-transplantation relapse. In the present review, we will elaborate on how the unique interplay between HLA-mismatched immune system and malignancy that characterizes haplo-HCT may impact relapse biology, shaping the selection of disease variants that are resistant to the "graft-vs.-leukemia" effect. In particular, we will present current knowledge on genomic loss of HLA, a relapse modality first described in haplo-HCT and accounting for a significant proportion of relapses in this setting, and discuss other more recently identified mechanisms of post-transplantation immune evasion and relapse, including the transcriptional downregulation of HLA class II molecules and the enforcement of inhibitory checkpoints between T cells and leukemia. Ultimately, we will review the available treatment options for patients who relapse after haplo-HCT and discuss on how a deeper insight into relapse immunobiology might inform the rational and personalized selection of therapies to improve the largely unsatisfactory clinical outcome of relapsing patients.