The main theorem in this paper is that for any group G that acts acylindrically on a quasi-tree, there exists α > 0 such that for any finite U ⊂ G that has large enough displacement in the quasi-tree, and is not contained in a virtually cyclic subgroup, we have. By a result of Balasubramanya [Bal17], the main theorem applies to every acylindrically hyperbolic group. In particular, we can show that if G is a right-angled Artin group, then there exist α, β > 0 such that for any finite symmetric U ⊂ G that is not contained in Z, and not contained non-trivially in a subgroup of the form H × Z, we have |U n | (α|U |) βn .