When dispatching to a carrier from marketplace u will see "Add Carrier" button. 

Please add the carrier to your network using the button first and after dispatch it to him.