A method of anchoring a prosthesis includes deploying the prosthesis in a vessel. A delivery system including an anchor constrained within a delivery sheath is advanced to the prosthesis. The prosthesis and a vessel wall of the vessel are penetrated with a leading tip of an exterior tine of the anchor, wherein the exterior tine unfolds upon passing through the prosthesis and the vessel wall. An interior tine is deployed within the prosthesis and vessel wall. In the final deployed state, the exterior tine is exterior to and adjacent the vessel wall, the interior tine is interior to and adjacent the prosthesis, and a tine connector of the anchor extends through the vessel wall and the prosthesis.