Pour la première étape, du Loch Ewe à Reykjavík, le convoi PQ 13 a une escorte locale composée de deux destroyers et d'un chalutier anti-sous-marins.
De l'Islande à Mourmansk, l'escorte rapprochée est composée du croiseur HMS Trinidad et des destroyers HMS Fury et HMS Eclipse, de deux chalutiers armés et de trois dragueurs de mines.
Pour la dernière étape, le convoi est soutenu par l'escorte locale basée à Kola ; deux destroyers soviétiques et quatre dragueurs de mines de la Royal Navy.
Le convoi PQ 13 quitte le Loch Ewe en Écosse le 10 mars 1942 et arrive à Reykjavík en Islande le 16 mars 1942. Après avoir abandonné un contingent de trois navires, à destination de Reykjavík seulement, et la première escorte de la première étape, et après avoir récupéré trois autres navires à destination de Mourmansk et l'escorte rapprochée pour le voyage, le convoi PQ 13 quitte Reykjavík le 20 mars 1942.
Le voyage se déroule sans incident jusqu'au 24 mars, date à laquelle le convoi est frappé par une violente tempête de quatre jours, qui laisse le convoi dispersé et désorganisé. Les navires sont dispersés sur une distance de 150 miles (270 kilomètres). Les jours suivants, les navires se regroupent en deux groupes, respectivement de quatre et huit navires, et quatre autres navires poursuivent leur route indépendamment.
Le 28 mars, les navires sont repérés par les avions allemands et attaqués. Deux navires sont coulés, le Raceland et l'Empire Ranger. Le 28 mars également, une force allemande composée de trois destroyers de classe Narvik, les Z 24, Z 25 et Z 26, sous le commandement du Kapitän zur See (KzS) G Ponitz, quitte Kirkenes. Ils interceptent le cargo panaméenBateau, qui est coulé, dans la soirée du 28 au 29 mars, avant de tomber sur le croiseurHMS Trinidad et le destroyer HMS Fury aux premières heures du 29 mars. Le Z 26 est gravement endommagé par le HMS Trinidad, qui coule plus tard après une contre-attaque combinée des destroyers HMS Oribi et Eclipse et du destroyer soviétique Sokrushitelny[2], mais au cours de l'action, le Trinidad est touché par sa propre torpille (le gyroscope de la torpille a gelé). Les autres navires allemands interrompent l'attaque, et le Trinidad, escorté par le Fury et l'Eclipse, navigue péniblement dans le bras de mer Kola, arrivant à midi le 30 mars.
Pendant ce temps, les navires du convoi PQ 13 sont attaqués par des U-boote. Deux navires sont retrouvés et coulés par des U-boote, le Induna par le U-376, et le Effingham par le U-435. Le Fury attaque un contact ASDIC et est crédité de la destruction du U-585; cependant, l'analyse d'après-guerre a révélé que le U-585 avait été perdu ailleurs.
Le 30 mars, la plupart des navires sont arrivés à Mourmansk ; les derniers traînards arrivent le 1er avril.
Six navires ont été perdus dans ce convoi. Les Allemands ont coulé cinq cargos. Un chalutier armé (HMT Sulla) a été perdu, probablement à cause d'un fort givrage, et le croiseur Trinidad, est endommagé. Du côté des assaillants allemands, un destroyer allemand a été coulé. Quatorze navires marchands sont arrivés sains et saufs, soit plus des deux tiers du convoi.