Classical local Weyl modules for a simple Lie algebra are labeled by dominant weights. We generalize the definition to the case of arbitrary weights and study the properties of the generalized modules. We prove that the representation theory of the generalized Weyl modules can be described in terms of the alcove paths and the quantum Bruhat graph. We make use of the Orr-Shimozono formula in order to prove that the t = ∞ specializations of the nonsymmetric Macdonald polynomials are equal to the characters of certain generalized Weyl modules.1 Remark 1.5. The coroots β k (w) comprise the set of all positive affine coroots which are mapped to the negative roots by w. We note also that {β k (w)} is the sequence of labels of walls crossed by a shortest walk from the alcove w −1 to the initial alcove of the current sheet (see example on page 6 in [RY]). Letb = (b 1 , . . . , b l ) ∈ 0, 1 l be a binary word and let J = {i|b i = 0}, J = {j 1 < · · · < j r }. We call J the set of foldings. For an element u ∈ W a we set z 0 = uw, z k+1 = z k s β j k+1 , k = 0, . . . , r − 1.We denote this data by an alcove path p J , so p J can be written as z 0 β j 1