A network node, computer program product and method establishing a call between a caller and a callee over a network. Multiple versions of a call invite are sent for establishing the call between a caller client of the caller and one or more callee clients implemented at one or more callee terminals of the callee. The multiple versions of the call invite are sent over a plurality of different delivery mechanisms. One of the delivery mechanisms comprises a push notification on a push channel.