In this correspondence, detection performance of an energy detector is evaluated in multi-user relay networks equipped with single amplify-and-forward (AF) relay. The relay network is assumed to be operating over independent and identically distributed, flat Rayleigh fading channels. New expressions for average detection probability are derived for both fixed-gain and variable-gain AF relays. Furthermore, truncation error bounds are also evaluated for the respective expressions because the derived average detection probability expressions were in the form of infinite summation series. In the end, the accuracy of the derived expressions is validated with the help of simulations