Adhesins facilitate bacterial colonization and invasion of host tissues and are considered virulence factors, but their impact on immune-mediated damage as a driver of pathogenesis remains unclear. Yersinia pseudotuberculosis encodes for a multivalent adhesion molecule (MAM), a mammalian cell entry (MCE) family protein and adhesin. MAMs are widespread in Gram-negative bacteria and enable enteric bacteria to colonize epithelial tissues. Their role in bacterial interactions with the host innate immune system and contribution to pathogenicity remains unclear. Here, we investigated howY. pseudotuberculosis MAM contributes to pathogenesis during infection of the Galleria mellonella insect model. We show that Y. pseudotuberculosis MAM is required for efficient bacterial binding and uptake by hemocytes, the host phagocytes. Y. pseudotuberculosis interactions with insect and mammalian phagocytes are determined by bacterial and host factors. Loss of MAM, and deficient microbe–phagocyte interaction, increased pathogenesis in G. mellonella. Diminished phagocyte association also led to increased bacterial clearance. Furthermore, Y. pseudotuberculosis that failed to engage phagocytes hyperactivated humoral immune responses, most notably melanin production. Despite clearing the pathogen, excessive melanization also increased phagocyte death and host mortality. Our findings provide a basis for further studies investigating how microbe- and host-factors integrate to drive pathogenesis in a tractable experimental system.