Mediation of a combined asynchronous and synchronous communication session

Disclosed are techniques for mediating a communication session between a communication device operating asynchronously and a communication device operating synchronously. A communications server receives a first set of audio data segments transmitted asynchronously from an asynchronous communication device over a first communication link and converts the audio data segments into a first synchronous stream of audio data. The communications server then establishes a synchronous audio media channel between itself and the synchronous device over a second communication link before transmitting the first synchronous stream of audio data to the second communication device over the established synchronous audio media channel. The communications server may also receive a second synchronous stream of audio data from the synchronous communication device and convert the second synchronous stream of audio data into a second set of audio data segments. The second set of audio data segments may then be transmitted asynchronously to the asynchronous communication device over the first communication link.