I had the same problem once. The thing is that appium runs the REST HTTP Listener on a specific port (which you can set using “–port XXXX”. If you do not set this value, all listener will be held on the same port, so one device will only launch the scripts after the port is released. To execute the scripts in 2 devices simultaneously you have to set different ports for each device.