Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a relay user equipment (UE) may detect a beam failure on an access link. The relay UE may transmit, to a network entity and responsive to the beam failure, information indicating that a UE, that uses the relay UE for relaying communications with the network entity, is to use a different relay UE. Numerous other aspects are described.