Epidemics of infections with Gram-negative enteric pathogens may have been additional driving forces that shaped the rapid evolution of the intestinal Alp genes. Here, ALPP is linked to infection.