Disclosed is a radio communication system in which a base station device and a terminal device communicate with each other, and the terminal device performs a random access procedure. The base station device notifies the terminal device of random access common configuration information including the number of repetitions for each level, information indicating a relationship between group information of random access preambles and the level, and the number of attempts of preamble transmission for each level. A MAC layer in the terminal device performs processing of increasing the level in a case that a first counter exceeds the number of attempts of transmission corresponding to the level.