为了尽快解决“银河”号受阻的问题，中国政府毅然决定，同意接受检查，但要求检查必须由中国代表与沙特代表一道执行，美国专家只能以沙特方面的顾问身份参加检查。
8月26日上午，时任中国外交部国际司副司长的沙祖康领着中方检查组一行16人抵达沙特达曼港。沙祖康不顾疲乏，和中方检查组的成员登上“银河”号，慰问全体船员，并同时传达了党和国家领导人的亲切问候。 “银河”号船员在沙祖康的指挥下，迅速成立了货物检查组、安全保卫组、生活保障组、通讯组，并都明确了各自的战斗岗位。大家纷纷表示，一定要配合中方检查组打赢这一仗，扬我国威，还我清白，让美国霸权主义吃不了兜着走。
“银河”号靠泊的22号泊位，由沙特武装严格封闭，货物检查场地成为戒备森严的钢铁围城，仅有一个通道能够进出，而且要经过好几道关卡的严格盘查。
沙祖康当天还代表中方和沙、美两方检查人员在朱科勒海军基地谈判，最后达成检查协议，检查分3步进行：第一步，审阅“银河”号货运清单，找出运往伊朗的货箱，进行外观检查；第二步，对其中有疑问的货箱，可卸下开箱检查；第三步，检查结束后，三方在检查报告上签字，向全世界公布检查结果。
8月28日上午9点20分，沙方检查组7人相美方10人登上“银河”号检查。两方人员上船时，沙祖康集合起全体中国船员，以最庄严的神态面向祖国方向高喊：“敬礼！”然后降下半旗。他们以这种方式提醒自己，拥有国家主权的“银河”号被强盗践踏的耻辱和疼痛。直到“银河”号回到祖国，那降下的半旗才重新冉冉升起。
美方上船检查的人员中，既有化工专家，又有防爆专家，还有海运专家，他们的领队是美驻沙特使馆参赞马克尤姆（音译）。马克尤姆为了适应长时间的检查工作，竟身穿内有冷气机的防暑衣。很显然，美国政府志在必得，一定要找出违禁品，陷中方于不利境地。
沙特的检查人员先下到大舱内，对运往伊朗的货箱进行外观检查，发现疑问便在货箱上喷漆做标记。当时，甲板气温高达65℃，大舱内更是闷热。第一次下大舱时，美方下去5人，沙方下去3名军人，中方只有大副魏成立领着二副和一名水手现场陪同。
在闷热的大舱里，美国专家不断要求换人，20多分钟就换一次人。而魏成立等人忍受着高温煎熬，在舱内一干就是几个小时，等所有货舱检查完毕，汗水湿透全身，依然精神抖擞。
29日上午，码头上堆满了从“银河”号上吊下来的货箱。到了开箱检查的时刻，美方检查人员如临大敌，有的身穿防化服，头戴防毒面具，有的手提各种仪器。沙祖康身穿新换的白衬衣，领着中方检查小组的几名成员，面无惧色地站在美方专家身边。马克尤姆走到沙祖康身边，提醒道： “硫二甘醇和亚硫酰氯都是剧毒品，您是否需要戴上防毒面具？”
沙祖康笑道： “谢谢！我国政府已多次声明， ‘银河’号没有装载这两种化学品，我们没有戴护具的必要！”
第一个货箱的箱门被打开，出现在人们面前的是一桶桶铅封的黑漆罐。美方检查人员欣喜若狂，以为发现了目标，当他们打开铅封一看，里面装的全是五颜六色的固体染料，他们立刻都傻了眼。马克尤姆不甘心，指挥手下又接连打开23个运往伊朗的集装箱，看到的东西全是我国政府早就声明过的文具、小五金和机械零件，没有美方要找的那两种化学品。
美方为证实自己情报的准确，竟毫无道理地提出检查“银河”号上的其他货物。沙祖康动怒了，大声责问道： “美方不顾双方原先达成的协议，任意要求扩大‘银河’号上货物的检查范围。这将涉及第三国货主的权益问题。而第三国的国家中，多数国家与美国订有友好条约关系，难道美国政府对这些国家也信不过？”
中方检查组要求美方提供扩大检查范围的理由，美方除了一遍又一遍地重复——华盛顿确信“银河”号载有两种化学品之外，竟讲不出一点站得住脚的理由。马克尤姆最后“无赖”地说： “华盛顿即使提不出证据，也要怀疑‘银河’号所载的货物，包括来自日本、新加坡等第三国装运的货物。”他还宣称，如不让美方检查全部货物，美国将不承认最后的检查结果。