Numidia will eventually break the protectorate,everyone does. Only a matter of time,in the meantime build up your armies to get ready and if you cannot wait any longer attack,the senate won't mind because you've done what they've asked.