AODV (Ad hoc On Demand Vector) is a reactive routing protocol in wireless mobile ad hoc network (MANET). AODV is accepted due to its ability to adapt rapidly in dynamic network environment with minimum overhead and small management packet size. However, AODV has limitation in security, thus it is susceptible to various attacks. One of the popular attacks in AODV is the Black Hole attack. There have been many works done to secure AODV from this attack but there are still some issues that need to be addressed. In this paper we proposed a novel method called ERDA (Enhance Route Discovery for AODV). ERDA will improve the security of the AODV during the route discovery process so that the adverse effect caused by the attack to the network performance is reduced. A simulation model has been developed to simulate the proposed method. Results obtained from simulation have shown that ERDA does not introduce high overhead during safe time (no attacks) and provide better performance during attack time (presence of Black hole) in the network.