I spent some time to find this answer, so I’ll share it also here.

<path>/script.sh > /dev/null 2>&1 &

Without the output redirections Alfred will wait for the background process to complete and the next steps will not happen.