A terminal apparatus, which executes a two-step random access procedure or a four-step random access procedure to establish a connection with a base station apparatus, executes control such that, in a case where a first message of the two-step random access procedure including a preamble and predetermined information for connection establishment is transmitted and a number of unsuccessful attempts to receive the first message by the base station apparatus exceeds a predetermined number, the terminal apparatus transmits a second message to be transmitted from the terminal apparatus to the base station apparatus in the four-step random access procedure.