The control of cell-cell adhesion and detachment is essential for collective migration and cell rearrangement. Here, we have used the contact behavior of Xenopus gastrula mesoderm explants migrating directionally on ectoderm conditioned substratum to study the regulation of active cell-cell detachment. When colliding laterally, explants repelled each other, whereas they fused front-to-back when aligned in the direction of migration. For this mesoderm polarization by the substratum, we identified three control modules. First, PDGF-A signaling normally suppresses contact-induced collapse of lamellipodia in a polarized manner. Disruption of PDGF-A function, or of Xwnt6, decreased the polarization of explant contact behavior. Second, the Wnt receptor Xfz7 acted upstream of the kinase Pak1 to control explant fusion independently of PDGF-A-promoted lamellipodia stability. Third, ephrinB1 acted with Dishevelled (Dvl) in front-to-back explant fusion. The second and third modules have been identified previously as regulators of tissue separation at the ectoderm-mesoderm boundary. On non-polarizing, fibronectin-coated substratum, they controlled repulsion between explants in the same way as between tissues during boundary formation. However, explant repulsion/fusion responses were reversed on conditioned substratum by the endogenous guidance cues that also control oriented contact inhibition of lamellipodia. Together, control modules and substratum-bound guidance cues combine preferential front-back adhesion and diminished lateral adhesion of cells to promote collective directional mesoderm migration.