Medieval Ireland wasn’t stateless. It was comprised of many small states (tuatha), each with its own king (rí).

Big difference.