Il se tourne alors vers une carrière militaire : il achète une commission militaire en 1702 et entre dans la British Army. Soldat valeureux et compétent, il est nommé aide de camp de John Churchill, duc de Marlborough pendant la guerre de Succession d'Espagne. En 1704, Marlborough choisit Parke pour informer personnellement la reine Anne de la victoire à la bataille de Blenheim. La reine, impressionnée par les succès et les compétences militaires de Parke, lui remet un bijou, une récompense de 1000 livres ; également, elle le remercie personnellement.