Il se situe dans la région de la Mer des Lamentations sur la map de la Crique du Sud Soleil, il est emprisonné à l'intérieur d'un Karka ancien combattant. Ce Karka vétéran est assez facile à repérer car il fait beaucoup de bruits étranges et parle.
La localisation de André "Sauvage" Douest n'est pas particulièrement dur à trouver. La plupart des Karkas sont concentrés dans une zone (le cercle sur la partie Est de la carte ci-dessous) c'est là qu'il faut chercher pour commencer. Arrêtez-vous quelques secondes près de tous les Karka ancien combattant que vous trouverez afin de voir s'ils font des bruits bizarres ou dialogue.
Si vous ne trouvez aucun karka vétéran bizarre dans cette zone, cherchez sur le reste de l'île. Le reste de l'île n'est pas l'habitat naturel du karka, donc si vous en voyez un il y a de très fortes chances que ce soit le bon.
Note : Pour pouvoir déclencher le PNJ afin de le tuer, il faut avant tout tuer le Karka qui le retient prisonnier.