Lowe -New Varrock-

During the Shield of Arrav sub-quest of the Dimension of Disaster quest and you have joined the Phoenix gang, he will admit that he stole the Phoenix from the Phoenix gang and is willing to give it back. Head upstairs and pick up the Phoenix egg and return to Straven.