The (classical) problem of characterizing and enumerating permutations that can be sorted using two stacks connected in series is still largely open. In the present paper we address a related problem, in which we impose restrictions both on the procedure and on the stacks. More precisely, we consider a greedy algorithm where we perform the rightmost legal operation. Moreover, the first stack is required to be σ-avoiding, for some permutation σ, meaning that the elements maintained in the stack avoid the pattern σ …