בשנת 1942 פיקד קניג על כוחות צרפת החופשית, וביניהם אנשי לגיון הזרים בקרב ביר חכים, בו הגנו הצרפתים על מצודה מדברית בלוב בשם ביר חכים, כנגד התקפתו של הגנרל ארווין רומל. בתחילת מאי 1942 כאשר היה ברור כי רומל נערך לקרב הורה קניג לכל הנשים באזור להתפנות, אך התיר לטרוורס להישאר לצידו. הקרב היה קרב עז, ובמהלכו הופגזה ביר חכים בארטילריה והופצצה מן האוויר במאות גיחות של הלופטוואפה.