When it expands adiabatically, it cools, so RH must increase.

The adiabatic process means that no heat is added, or taken away, from the parcel of air. It is in effect insulated from the rest of the air.
The only way it can expand is by using its own heat energy. If you compress it, it will heat up, and if you expand it will cool.