1 Samuel 10:19, 20

But you have now rejected your God, who saves you out of all your disasters and calamities. And you have said, ‘No, appoint a king over us.’ So now present yourselves before the LORD by your tribes and clans.”

When Samuel had all Israel come forward by tribes, the tribe of Benjamin was taken by lot.