Meanwhile, Batman's relationship with the Gotham City Police Department changed for the worse with the events of "Batman: Officer Down" and "Batman: War Games/War Crimes"; Batman's long-time law enforcement allies Commissioner Gordon and Harvey Bullock are forced out of the police department in "Officer Down", while "War Games" and "War Crimes" saw Batman become a wanted fugitive after a contingency plan of his to neutralize Gotham City's criminal underworld is accidentally triggered, resulting in a massive gang war that ends with the sadistic Black Mask the undisputed ruler of the city's criminal gangs. Lex Luthor arranges for the murder of Batman's on-again, off-again love interest Vesper (introduced in the mid-1990s) during the "Bruce Wayne: Murderer?" and "Bruce Wayne: Fugitive" story arcs. Though Batman is able to clear his name, he loses another ally in the form of his new bodyguard Sasha, who is recruited into the organization known as "Checkmate" while stuck in prison due to her refusal to turn state's evidence against her employer. While he was unable to prove that Luthor was behind the murder of Vesper, Batman does get his revenge with help from Talia al Ghul in Superman/Batman #1–6.
At age 14, Bruce embarked on a journey that took him to every continent as he sought to learn all the skills he would need to keep his vow. He studied criminology, forensics, and criminal psychology, and learned from manhunters and martial artists, mastering every fighting style. In time, Bruce forged himself into a living weapon to wage war on crime and injustice. On his return to Gotham, Bruce stalked street thugs as a plainclothes vigilante. Beaten by the very people he intended to protect, he barely survived his first night out. As he sat bleeding in his study at Wayne Manor Bruce knew that he had to first strike fear in the hearts of his foes. Just then, a bat crashed through the study window, giving Bruce the inspiration he needed.
For the most part, Batman's family and friends come to believe that Bruce Wayne is indeed dead. The only exception to this is Bruce's adopted son Tim Drake, who believes firmly that Bruce is still alive. After having the Robin identity taken from him by Dick Grayson, the new Batman, and giving it to Bruce's son, Damian, Tim takes on the identity of Red Robin, and begins searching the world for signs that Bruce Wayne is still alive. While searching in Baghdad, Tim finds a wall painting of the Bat emblem that was painted by Bruce upon the passing of Anthro. Tim realizes that Bruce is not dead, but rather lost in time.
The boy suddenly re-appears wearing a domino mask of ash and a shield with a bat on it. He frees Bruce and gives him back his belt. From his utility belt, Bruce takes a medicine capsule and dons the pelt of a giant bat to wear on his body. Using the contents of his utility belt to stave off an attack by Savage and his mob, operating on instinct more than actual knowledge of various fighting techniques, Bruce defeats Vandal Savage returning the necklace to the boy just as an unexpected solar eclipse appears in the sky which Bruce reacts to and flees with the boy. Bruce jumps over a waterfall with his young partner, only to vanish at the bottom, somehow turning up in Puritan Era Gotham City. After he has vanished, Superman, Green Lantern, and Booster Gold appear in the past via Rip Hunter's time sphere, having tracked Bruce to the past. Superman confirms with his super-hearing that Batman isn't in this time. As they depart, Superman states that they have to catch up with Batman before he can return to the present on his own or the world will be in great danger. In the new era he arrives in, Bruce surfaces from the water and finds a woman, when they are suddenly attacked by a large, tentacled creature. Bruce raises his sword to defend himself and the woman.