・仲間になり得るモンスターが お目当てのモンスターだけなら、倒す順番は いつでもイイです。
・仲間になり得るモンスターが お目当てのモンスター以外にも居るなら、
 仲間になり得る種類の中で お目当てのモンスターを最後に倒す必要があります。

例えば、

・はぐれメタル+ベロゴンロード……はぐれメタルは、いつ倒しても良い
・はぐれメタル+メッサーラ+ベロゴンロード……メッサーラ→ はぐれメタル で、ベロゴンロードは いつでも○

です。
(PC)