Plus tard, Pline l'Ancien raconte que les Nasamons ont vaincu et en partie exterminé leurs voisins Psylles, expulsant les survivants de la région.
L'empereur romain Auguste a envoyé le proconsul Publius Sulpicius Quirinus pour gouverner la Crète et Cyrénaïque en 15 av. J.-C, avec pour mission de pacifier les tribus nomades du désert. Ce fut le cas des Nasamons, temporairement soumis par les Romains, mais restés assez autonomes. Selon Dion Cassius, ils se sont soulevés un siècle plus tard pour ne pas payer les impôts exigés par Rome. Ils ont alors recommencé à piller les villes côtières, jusqu'à ce qu'ils soient repoussés par Gnaeus Suellius Flaccus.
On ne sait pas ce qu'il est advenu des Nasamons après cette période car leur nom disparaît des chroniques ; il est possible qu'ils soient restés une tribu semi-nomade chrétienne, jusqu'à la conquête musulmane, au VIIe siècle.