'-t' option should work with '-e' option.

`rex -t 2 -H "hostA hostB" -e 'run "sleep 10"; say run "uptime"'`
should run in parallel.