V té době byla válka v plném proudu a Amerika bojovala proti Japonsku napříč celým Pacifikem. Během lítých bojů bylo mnoho mariňáckých leteckých jednotek zdecimováno a roztříštěno. Boyington sám se vracel po zranění a úkol který dostal, byl docela jednoduchý. Měl poskládat volné muže a letecké vybavení, které bylo k dispozici do jedné koherentní jednotky.
Tato jednotka, původně označována jako VMF-214, a později jako letka "Černých ovcí" (Black Sheep Squadron) se postupem času stala nejznámější mariňáckou letkou historie.
Zpočátku ji tvořilo jen 26 pilotů, mezi kterými byste našli několik příslušníků kanadských leteckých sil, jednoho policejního důstojníka z Los Angeles a několik řadových pilotů maríny, z nichž pár už mělo několik nepřátelských sestřelů za sebou. K dispozici měli legendární letouny Vought F4U Corsair, které měly mezi letci skvělou reputaci. Boyington ve svých 30 letech byl v jednotce zdaleka nejstarší a díky tomu dostává přezdívku "Gramps" a "Pappy". První let jeho jednotky proběhl 14. září roku 1943, kdy jeho letka eskortovala střemhlavé bombardéry při útoku na japonské pozemní cíle. O pouhé dva dny později dosáhl Pappy něčeho, co se poštěstilo jen minimu letců na světě: stal se takzvaným esem v jednom dni, což znamená, že za jednu misi získal celkem pět nepřátelských sestřelů.
VMF-214 pokračovala v útocích na japonské základny v rámci kampaně v okolí ostrova Bougainville, která byla zase součástí bitvy o Šalamounovy ostrovy. 17. listopadu roku 1943 25 Corsairů sestřelilo celkem 20 japonských Zer, a to bez jakékoli ztráty. Další akce byla neméně působivá. Pappy vedl svou leteckou skupinu, když obdržel rádiovou zprávu z japonského letounu. Zpráva byla v angličtině, Japonec předstíral, že volá z americké lodě a požadoval přesnou lokaci Boyingtonových stíhačů. Pappy na tento trik neskočil a nahlásil svou přesnou lokaci s tím, že letovou výšku udal o několik stovek metrů níže. Když se japonská letka ukázala na přepadení, letadla Mariňáků zaútočila se sluncem za zády a během několika minut bylo sestřeleno dobrých dvanáct nepřátelských letounů.