Willis was wanted by the East Cleveland Police Department for attempted murder and by the Cuyahoga County Sheriff's Office for failing to appear on a charge of felonious assault.

The attempted murder charge stems from an incident that happened in June 2012.

It is alleged that Willis shot a man nine times after a verbal argument. Shortly after the warrant was issued in June, the East Cleveland Police requested assistance from the NOVFTF in locating and apprehending Willis.

He has a "lengthy criminal history," the release notes, including time in federal prison for taking underage children across state lines to take part in prostitution.

U.S. Marshal Pete Elliott stated, "It is always more satisfying to capture a fugitive that believes they can't be found. We are happy to assist in bringing this dangerous fugitive to justice and will continue to pursue those that evade the law and remain a danger to our communities."