一种随机接入方法、装置、设备及存储介质，属于通信技术领域。第一网络设备可以根据终端设备发送的第一消息所指示的传输时间信息，向终端设备返回指示第一下行信息的传输时段。这样，终端设备就可以根据该第二消息，确定出第一下行信息的传输时段，进而按照第一下行信息的传输时段来接收第二网络设备发送的消息。由于第一下行信息的传输时段是专门为第一下行信息分配的时段，因此，终端设备将不会在以第二用户身份进行随机接入的过程中，以第一用户身份占用收发机，从而可以保证终端设备及时接收到第二网络设备的信息，进而可以缩短随机接入时延，提高随机接入的成功率。