( CNN ) -- An Arkansas man suspected in a shooting that killed one soldier and wounded another at a Little Rock military recruiting center was angry over the treatment of Muslims , authorities said Tuesday . Pvt . William Long , 23 , of Conway , Arkansas , was killed in Monday 's attack . Abdulhakim Bledsoe , 23 , of Little Rock , also told police he recently watched a video `` pertaining to subversive activities which spurred him to commit this act , '' according to court documents . Bledsoe pleaded not guilty at his arraignment Tuesday and was ordered held without bail . He faces one count of capital murder and 16 counts of engaging in a terrorist act , said Little Rock Police Chief Stuart Thomas . The terrorist counts stem from the shots fired at an occupied building . Watch scenes from Tuesday in court » . Before the not guilty plea , authorities said Bledsoe waived his Miranda rights after the shooting Monday and gave a video statement indicating that `` political and religious '' motives were involved . He `` stated that he was a practicing Muslim ... that he was mad at the U.S. military because of what they had done to Muslims in the past , '' homicide detective Tommy Hudson said in a police report . Bledsoe told police `` he fired several rounds at the soldiers with the intent of killing them , '' according to Hudson 's report . The suspect is a Muslim convert who has also gone by the names Carlos Bledsoe and Abdulhakim Mujahid Muhammad . He changed his name from the latter April 23 , citing religious reasons , court records show . A leader of the Muslim community in Little Rock said he did not know Bledsoe . The suspect had been under investigation after visiting Yemen , a federal law enforcement official said . The official declined to provide further information . Police believe the shooter acted alone `` with the specific purpose of targeting military personnel , '' Thomas said . Kent Krause , Bledsoe 's public defender , said a formal hearing would be held for his client , but no date has been set . Residents left flowers and miniature American flags outside the recruiting center after the shooting . A lone candle burned on the sidewalk next to bouquets of white and red roses . A note that said `` Thank you for your service '' was attached to the flowers . The shooting Monday killed Pvt . William Long , 23 , of Conway , Arkansas , and wounded Pvt . Quinton Ezeagwula , 18 , of Jacksonville , Arkansas , who were outside the military recruiting center . Bledsoe told police he was driving around and saw Long and Ezeagwula smoking outside the building , according to Hudson 's report . He said he pulled into the parking lot and shot the two soldiers and added that `` he would have killed more soldiers if they had been on the parking lot , '' according to the report . Ezeagwula was in stable condition Tuesday , the police chief said . The soldiers were part of a recruiting program called `` hometown recruiting assistance , '' said Lt. Col. Thomas F. Artis , commander of the Oklahoma recruiting battalion that oversees the Little Rock Army-Navy recruiting center . Under the program , soldiers tell their stories to potential recruits . It 's a volunteer position taken while soldiers are visiting or based back in their home region , Artis said . `` I 'm relieved there 's a suspect in custody , '' said Capt . Matthew Feehan , commander of the recruiting center . He said several people were in the building at the time of the shooting , but nobody else was injured . Bledsoe was arrested after officers on Interstate 630 pulled over his car , which matched witnesses ' description of a black Ford sport utility vehicle seen leaving the scene of the shooting . Police recovered three guns from the suspect 's vehicle -- an SKS semi-automatic rifle , a .22-caliber rifle and a .380-caliber automatic pistol , Thomas said . The victims were shot with an SKS rifle , according to the police report . Police also seized from Bledsoe 's vehicle and apartment several rounds of ammunition , two homemade silencers , handwritten notes in Arabic , CDs with handwritten Arabic labels , a computer and cell phones , according to court documents . Melvin Bledsoe of Memphis , Tennessee , was listed on the police report as Bledsoe 's father . He declined to comment , referring questions to Little Rock police .
Police say `` political and religious motives '' were indicated . The attack was carried out by a man who had been radicalised in the Middle East but returned to Norway after being released from prison for drug offences. One soldier killed , one wounded in Monday 's shootings .