I've got that too. Either the barbarians that they mean you to kill have gone far away (which would be a bug), or it won't recognize it (bug too) or just there's a barbarian camp that's hidden somewhere from you. Scout around, this last one might just be it.