The search for convicted killer Danelo Cavalcante has substantially expanded after officials say he slipped past their perimeter and took off in a stolen vehicle.