Kůstek Ostrozub, vládce východního pomezí