En 1702, il reçoit le commandement du HMS "St George", dans la flotte placée sous les ordres de l'amiral Rooke, qui échoue devant Cadix, mais remporte une victoire devant Vigo, à l'occasion duquel il passe sur l'"Essex", un vaisseau de tonnage inférieur. Il sert ensuite sous Sir Cloudesley Shovell avec qui il rapporte en Angleterre les prises espagnoles faites à Vigo, il mène à bien cette mission et touche terre le 17 novembre malgré un très gros temps. L'année suivante, Fairborne est promu vice-admiral of the Red, et nommé pour servir dans la Grand Fleet pendant le commandement bref de l'Admiral George Churchill, après quoi, sur l'"Association", il rejoint Shovell dans la Méditerranée, et rentre avec lui en Angleterre en novembre. Depuis les Downs, l'escadre reçoit l'ordre d'entrer dans la Tamise, et dans la soirée du elle mouille au large de Gunfleet. C'est là que la grande tempête, qui éclate le jour suivant, les surprend. Incapables de se maintenir à l'ancre, au matin du 27, les amarres de l"'Association" cèdent, et, le vent soufflant ouest-sud-ouest, elle dérive de manière inexorable en mer du Nord en direction des côtes de Hollande. Elle finit par atteindre Göteborg, et, après un radoubage, elle peut, avec difficulté, retourner dans la Tamise.