Palencia (shoulder) will begin his rehab assignment Tuesday at Triple-A Iowa, Tim Stebbins of MLB.com reports.
Palencia was placed on the 15-day injured list May 7 with a shoulder strain and will make his first in-game appearance since sustaining the injury. It's unclear how many rehab appearances Palencia will need before being deemed ready to return.