Harvested my first deer this year...and what an experience ( a doe). After successfully fielddressing I removed the tenderloins in the woods

That night I cut them into bite sized "filets" and prepared them in a very hot skillet with butter and minor seasonings. Cooked them to rare...great flavor but extremely,extremely, tough...what did I do wrong???