The first destroyer that the Navy deployed to the Gulf of America on the southern border mission returned Monday from a three-month stint deterring maritime migration and drug trafficking.