I didn't stand a chance. (Destiny)
I was patrolling the moon and a PE came up: kill a Servitor.
I reached him pretty quickly, I was about a hundred meters away, here was plenty of time left on the timer. I shot him with my heavy for about a fifth of a second and he teleported miles away. His location icon showed him either inside the hills or on the other side of them. I sparrowed round the hills and dinklebot said, "well better luck next time".
Total time from first shot to finish? ~30 seconds.