En 149 il retourna en Thrace, son pays d'origine, où il réussit à recruter quelques hommes pour sa cause. Aidé cette fois de deux princes macédoniens, Tere et Barsada, il réussit finalement à se proclamer roi de Macédoine en tant que fils légitime de Persée. À la tête d'une armée composée de Thraces et de Macédoniens il fut accueilli comme celui qui libérerait de l'oppression romaine et enflamma l'esprit nationaliste et indépendantiste des populations helléniques. Cet enthousiasme lui permit dans un premier temps de tenir en respect l'armée romaine d'abord en vainquant Scipion Nasica en Thessalie puis en détruisant une légion romaine commandée par le préteur Juventius. Tout de suite après Andriscos établit des contacts avec Carthage qui dans ces années-là combattait contre Rome dans la Troisième guerre punique.