Melfi, sin embargo no tardó en unirse a otros lombardos apulios en una rebelión contra el dominio bizantino, la cual fue apoyada por Guillermo y los normandos.