In the apocryphal "Acts of Saints Nabor and Felix" (which are imitated from the Acts of other martyrs (such as those of Saint Firmus and Saint Rusticus), the two are said to have been Roman soldiers from Mauretania Caesariensis serving under Maximian.
A pair of saints "Nabor and Felix" were also said to have been martyred at Nicopolis in Lesser Armenia in 320 alongside SS "Januarius and Marinus".