Malone remained in this capacity for five years and sailed back to Cuba for occupation duty as a member of his old 27th Infantry Regiment in late 1906. He was later appointed a judge advocate and provost marshal general of the Army of Cuban Pacification and remained in that capacity for two years, before he was sent back to the United States.[1]
Following the American entry into World War I in April 1917, Malone was promoted to the temporary rank of lieutenant colonel on June 26, 1917, and embarked for France. He was attached to the General Headquarters, American Expeditionary Forces (AEF) under General John J. Pershing and assumed duty as Assistant Chief of Staff for Plans and Training (G-5) with the headquarters at Chaumont. Shortly thereafter, Malone was promoted to the temporary rank of colonel and ordered to the front in February 1918. While in this capacity, he was responsible for implementing the general staff training plan of all AEF forces.[1]
Transferring from staff duties to the command of troops, he assumed command of the 23rd Infantry Regiment, then part of the 3rd Brigade of the 2nd Infantry Division, then commanded by Major General Omar Bundy. After a period of training, Malone led his regiment to combat in the Sommedieue sector. During the Battle of Belleau Wood at the beginning of June, Malone and his regiment were originally placed in the reserve, but promptly received orders to plug the gap in the lines.[9]
Malone then led the 23rd Infantry in the Battle of Soissons and particularly distinguished himself on July 19. During the two days which his regiment was engaged with the enemy, Malone frequently visited the advanced troops. On the evening of July 18, after the regiment had suffered severe losses, he assisted in the reorganization of a battalion for the attack on Vierzy. On the morning of July 19 he made a personal reconnaissance of the front lines, under heavy fire, in order to ascertain the enemy position, which was of vital importance. Malone then directed his regiment in attack and defeated the German forces. For his service during the Soissons operation, Malone was decorated with the Distinguished Service Cross (DSC), the second highest decoration of the United States Armed Forces.[5][1]
He continued to command his regiment until August when he was promoted and appointed commander of the 10th Brigade, part of the 5th Division under Major General John E. McMahon. Malone's first experience as a brigade commander arrived in mid-September in the Battle of Saint-Mihiel, where his brigade made its drive of nearly eight kilometers. He was promoted to the temporary rank of brigadier general on October 1, 1918.[1]
The battle lasted only a few days but, for Malone and his brigade, there was little rest as it soon found itself engaged in the Meuse–Argonne offensive, where it gloriously captured the Bois des Rappes, forced the difficult crossing of the river Meuse, and rapidly cleared the eastern heights, taking the villages of Brieulles, Liny-devant-Dun, Fontaines, Vilosnes, Brandeville, Jametz, Remoiville and Louppy and penetrating eighteen kilometers beyond the Meuse before the Armistice with Germany caused hostilities to cease on November 11.[3]
Upon his return to the United States, Malone reverted to the peacetime rank of lieutenant colonel and returned to the War Department General Staff. He was then sent to the newly born Army Infantry School at Fort Benning and served consecutively as assistant commandant under Generals Charles S. Farnsworth and Walter H. Gordon. During his tenure at the Army Infantry School, Malone reached the rank of colonel and is also credited with the design of School Crest "Follow Me!".[1]
In April 1925, Malone was promoted again to the rank of brigadier general and ordered to Fort Sam Houston, Texas, where he assumed command of 2nd Infantry Division. While in this capacity, he supported American Legion War orphans’ fund, when first time in radio history broadcast conducted a talk from an airplane 3000 feet in the air. A fleet of three planes maneuvered over the city of San Antonio, directed by radio during the broadcasting.[10]
In May 1935, he was given additional duty as commanding general, Fourth United States Army in San Francisco. The Fourth Army mission was to develop defense and operational plans for contingencies in the vicinity of the Pacific Coast and the western United States, review the mobilization plans of the Seventh and Ninth Corps Areas, and oversee the training of units in the army area. Malone served in that capacities until April 30, 1936, when he retired from active duty following a 42 years of service.[13][14][1]
Following the United States entry into World War II, Malone's skills were requested again. Due to his military background, he was nominated to the capacity of defense coordinator of the Marin County, California, at the end of February 1942. However power struggle inside the Civil Defense office of Marin County did not allow his nomination and Malone was not appointed.[17][18]
Malone then served as head of the statewide organization of the Madera CountyMinute Men of '42, which served to train and organize a force of hunters and others who are owners of firearms and ammunition suitable for armed resistance in case of invasion or sabotage. Statewide plans specify that the organization must be on a military basis, with in charge of each unit, and must be drilled and trained in simple military drills.[19]
He later served on the State Guard committee with general Charles S. Farnsworth and proposed an increase in the guards' strength. He also broadcast a tribute as an encouragement to his former pupil, General Douglas MacArthur, who was struggling in the combat against the Japanese in the Philippines in January 1942.[6] Malone also gained reputation as prominent military analyst and regularly attended the Marin junior chamber of commerce's meetings as guest speaker.[20]
Death
Malone retired to Sarasota, Florida, following World War II and died there on October 16, 1960, at the age of 88. He was buried with full military honors at Arlington National Cemetery, Virginia, together with his wife, Gertrude Kerwin (1872–1954). They had together four children: two daughters, Gertrude and Mildred and two sons, Paul Jr. and Andrew, both United States Military Academy alumni and Army Colonels.[1]
In the late 1970s, a series of several weapons qualification ranges, at the United States Army Infantry Center at Fort Benning, Georgia, were named after him.
This article incorporates text from this source, which is in the public domain: K. Stevenson's The official history of the Fifth division, U. S. A.: during the period of its organization and of its operations in the European world war, 1917-1919. The Red diamond (Meuse) division (1919)