According to one embodiment, a method for establishing a communication is described comprising performing, over a first mobile radio communication network, a call control protocol message exchange indicating that a communication session establishment between a first communication device and a second communication device is intended; initiating a fallback by the first communication device from the first mobile radio communication network to a second mobile radio communication network, in reaction to a specific call control message of the call control protocol message exchange; performing the fallback and establishing the communication session between the first communication device and the second communication device via the second mobile radio communication network.