This study touches on the vexed issue concerning the relationship of magic and religion, a problem that, despite all claims to the contrary, stubbornly resists losing interest and import. A close reading of ancient Geek and Latin curses written on lead tablets reveals a never fully explored demarcation in terms of legitimacy and illegitimacy between two types. Binding curses (defixiones), on the one hand, were meant to ‛bind’‒ that is render powerless‒ opponents or rivals. Buried in graves, pits or wells, they lacked references to the notion of justification and displayed words and actions of a manipulative nature that modern readers would associate with what we call magic. Marked by secrecy, they were liable to suspicion and social disapproval. Another category of curses on lead, albeit also categorized as defixiones in modern scholarly literature, appears to be of a radically different nature. Often publicised in temples they implored the local god to punish a (mostly) unknown person for having wronged (by theft, slander, or maltreatment) the author. Besides a markedly deferential tone and an attitude of submissiveness, various other characteristics reveal these texts as prayers for justice, thus in our perception being expressions of pious religiosity. The fact that the ancient users were aware of the distinction and acted accordingly evokes a reconsideration of the use of modern notions magic and religion for ancient Greek and Roman curse practice.