The simplest explanation is that, for whatever reason, Redcloak did not possess the requisite magical foci for a pair of plane shift spells.