Djinn's are not required for performing magic, correct? All humans have potential for it. And so, humans also, without Djinn, can cast various types of spells, affiliated with the element they are proficient in?
edit: the question still stands, but I'm on the second episode of Magi and holy shit that fight scene was pretty cool