Robert Garcia is a hunter of terrorists.
He had been born John Richards, jr., son of a career military father and a Lebanese wife. When he was old enough he followed in his father's footsteps and joined the military, soon working his way up to the rank of Captain. It was then that his life took a drastic turn, the result of his having acquired much of his mother's complexion as well as a native grasp of Arabic such that he could easily pass for someone of that region. Thus was Richards reborn as Malik Abdul.
As Abdul he and a select group of others were seconded on numerous occasions to handle "the most extreme of circumstances - covert operations for well-known agencies who called themselves by three-letter acronyms - and the unknown ones as well". He would work in this regard for another good number of years until he eventually decided to retire.
It was some time after leaving his previous career behind that an event would happen that caused him to drop the Abdul persona like he had years before dropped the Richards one. As a result, he created a new identity for himself as Robert Garcia.
Then came a case of being in the wrong place at the wrong time. A quick stop at a McDonald's, minding his own business. The entry of a 22-year old would be terrorist with an AK-47 and a desire to kill as many patrons as he could. Three bullets from Garcia's pistol to end the threat and then a quick exit before being identified. The press had a field day. One enterprising reporter dubbed the unknown shooter "Paladine".
After that would come an offer by a wealthy dying man with a desire to get vengeance for a son killed by terrorists. Richards/Abdul/Garcia/Paladine had a new career.