Vindicta can be found in the southwest region of the Heart of Gielinor after getting a Zarosian kill count of 40 or higher.