Volgens Tacitus waren de Cananefaten verwant aan de Bataven, maar minder talrijk. De Cananefaten waren onder leiding van Brinno bondgenoten van de Bataven in de Bataafse Opstand onder Julius Civilis in 69. De eerste vermelding van de stam heeft betrekking op een "ala Caninefas", een Cananefaatse ruitereenheid in Romeinse dienst. Genoemde eenheid vocht in 28 (na Chr.) tegen de Friezen die in opstand waren gekomen tegen de heffing van onredelijke belastingen. Uit het verslag van Tacitus van de gevechtshandelingen kunnen we opmaken dat de Cananefaten een gevoelig verlies leden. Velen stierven in de omgeving van castellum Flevum en het bos van Baduhenna. De Friezen waren in staat een Cananefaatse aanval in de rug te keren, mede doordat de Romeinen er niet in slaagden hun troepen gezamenlijk op te laten treden.