Le 19 février 1816, Maitland reçoit le commandement de la grande frégate HMS Glasgow, dans laquelle il rejoint la flotte du contre-amiral Edward Pellew le 20 juillet au large de Portsmouth, pour servir contre Alger . Le 27 août, la flotte entame le bombardement d'Alger, avec "Glasgow" entre la frégate HMS Severn et la frégate hollandaise Melampus tirant sur les batteries d'artillerie de la ville . Lorsque le navire de ligne HMS Impregnable signale à la flotte qu'il a subi cent cinquante pertes, Maitland se porte volontaire pour détourner le feu ennemi de lui. Alors que "Glasgow" quitte sa position dans la ligne et tente de fermer avec "Impregnable", les vents rendent le mouvement très difficile et après une heure "Glasgow" n'a pas réussi à s'éloigner de "Severn", et reste exposé au feu ennemi . "Glasgow" est lourdement endommagé pendant l'engagement, ayant dix hommes tués et trente-sept autres blessés . Maitland est fait Compagnon de l'Ordre du Bain le 19 septembre pour son service lors du bombardement . Il sort du service le "Glasgow" en novembre de la même année afin qu'elle soit réparée de ses avaries à Alger, et la remet en service le 21 août 1817 en mer Méditerranée, où il sert jusqu'en mars 1821 et passe en demi-solde . Le 26 février 1820, il est fait chevalier commandeur de l'ordre de Saint-Michel et Saint-Georges . En août 1830, il est nommé aide de camp naval du roi Guillaume IV et conserve ce poste sous la reine Victoria jusqu'à sa promotion au grade d'amiral .