Slow move towards collision detection for message delivery