He tried his best but --- failed once again.

Answer: 
at a stone's throw
He tried his best but --- failed once again.