Sugere-se que Filemudo esteve entre os hérulos que acompanharam Narses para apoiar Belisário em sua guerra na Itália no verão de 538 e se sabe que com a morte do oficial Faniteu, ele tornar-se-ia chefe dos hérulos ao lado de Visando e Alido. Na primavera de 539, com a reconvocação de Narses, ele e Alido estavam no comando dos hérulos que retornaram para Constantinopla. Em 543, esteve no fronte oriental no comando dos efetivos hérulos com Vero. Segundo Procópio, quando o exército começou a se reunir, foram para o distrito de Corzianena, próximo ao campo do general Martinho em Citarizo, e ao tomaram ciência que o general Pedro havia invadido o Império Sassânida, seguiram-o. Sugere-se que Filemudo estivesse presente na Batalha de Anglo.