Collective cell migration, in which cells assemble and move together, is an essential process in embryonic development, wound healing and cancer metastasis. Chemokine signaling guides cell assemblies to their destinations. In zebrafish posterior lateral line primordium (PLLP), a model system for collective cell migration, it has been proposed that the chemokine ligand Cxcl12a secreted from muscle pioneer cells (MPs) and muscle fast fibers (MFFs), which are distributed along with the horizontal midline, binds to the receptor Cxcr4b in PLLP and that Cxcl12a-Cxcr4b signaling guides the anterior-to-posterior migration of PLLP along the horizontal midline. However, how the surrounding tissues affect PLLP migration remains to be elucidated. Here, we investigated the relationship between the PLLP and the surrounding tissues and found that a furrow between the dorsal and ventral myotomes is generated by Sonic hedgehog (Shh) signaling-dependent MP and MFF differentiation and that the PLLP migrates in this furrow. When transient inhibition of Shh signaling impaired both the furrow formation and differentiation of cxcl12a-expressing MPs/MFFs, directional PLLP migration was severely perturbed. Furthermore, when differentiated MPs and MFFs were ablated by femtosecond laser irradiations, the furrow remained and PLLP migration was relatively unaffected. These results suggest that the furrow formation between the dorsal and ventral myotomes is associated with the migratory behavior of PLLP.