This paper is dedicated to the advancement of fixed-point results for multi-valued asymptotically non-expansive maps regarding convergence criteria in complete uniformly convex hyperbolic metric spaces that are endowed with a graph. The famous fixed-point theorems of Goebel and Kirk, Khamsi and Khan, along with other recent results in the literature can be obtained as corollaries of these main results. A nice graph and an interesting example are also provided in support of the hypothesis of the main results.