What Irish province serves as home to Ailill and Medb in the novel, The Tain?

Connacht is the province of Ireland where Ailill and Medb hail from. It is chiefly Connachtmen who compose the army that battles Ulster.