Fellow goes out with instructions (8)
I believe the answer is:
mandates
'instructions' is the definition.
(I've seen this before)
'fellow goes out' is the wordplay.
'fellow' becomes 'man' (I've seen this before).
'goes out' becomes 'dates' (dating is a kind of going out).
'man'+'dates'='MANDATES'
'with' is the link.
(Other definitions for mandates that I've seen before include "Authorisations" , "Authorities given to perform certain tasks" , "instructions" , "Commissions to act for others" , "Authorizations to act on behalf of others" .)