When you sign in on a new device, Matrix asks you to verify it from a device you're already signed in on. This proves it's really you — and gives the new device access to your encrypted message history.
Make sure Element X is open on a device where you're already signed in, then go ahead and sign in on your new device.
A verification request will appear on Element X on your already-signed-in device.
Both devices will display a set of emojis. They must match exactly.
If the emojis are different, do not confirm. This could mean someone else is trying to access your account. Cancel the verification and investigate.
That's it. Your new device is verified and will now have access to your encrypted message history.