Any way to prevent my herders from getting sniped?

Playing as the Northern Alans in 867 and my fertility is constantly stuck at low; whenever I make a county a herder tributary they immediately get gobbled up by some random fuckass nomad who insists on paying me tribute so I can't even annex him back