Systems and methods discussed herein are associated with initiating and maintaining multi-way stateful conversations with mobile communication devices with varying capabilities and network support that may be located in different nations worldwide. These stateful conversations may involve one or more messages to mobile devices which may be sent based upon previous responses or response histories of the mobile devices. The system's users may also be able to query the system to better support the requesting party and to work with and among other users of the system.