Greek myths and religion are connected because the Greeks believed in an array of gods and goddesses, which often appeared in their myths. They did not have a set "religion," but they believed that the gods and goddesses had the power over a respective part of their lives.