The task was never promised to be easy. You said you could enter the Circle Tower, and you were believed. Find the small painted box in First Enchanter Irving's office and deliver it to the door marked in Denerim as agreed, or be prepared to find yourself hunted across Ferelden.
(There is a sketched map of several doors. It requires the box to be placed on it to block out false leads.)