Since its rise in the mid-1990s, ecocriticism, the study of the depiction of the built and natural environments in literature, has been deeply engaged with contemporary political and social issues surrounding anthropogenic ecological degradation and climate change. Such an ideological outlook, however, limits the application of the discourse in the case of medieval literature, which lacks such contemporary resonance. Ecocritical and ecofeminist analyses of the three witches with power over the environment in the Byzantine romances and their western analogues will nevertheless demonstrate the connection between nature control, femininity and patriarchal oppression and, as importantly, offer a theoretical framework for the application of an apolitical ecocriticism to Byzantine (and medieval) literature.