Akin to many other cancers, metastasis is the predominant cause of lethality in prostate cancer (PCa). Research in the past decade or so has revealed that although metastatic manifestation is a multi-step and complex process that is orchestrated by distinct cellular and molecular mechanisms, the process in itself is an extremely inefficient one. It is now becoming increasingly evident that PCa cells employ a plethora of strategies to make the most of this inefficient process. These strategies include priming the metastatic sites ahead of colonization, devising ways to metastasize to specific organs, outsmarting the host defense surveillance, lying in a dormant state at the metastatic site for prolonged periods, and widespread reprogramming of the gene expression to suit their needs. Based on established, recent, and evolving lines of research, this review is an attempt to understand PCa metastasis from the perspective of military combat, wherein strategic maneuvering instead of brute force often plays a decisive role in the outcome.