3 марта 2010 года состоялся дебют Левейна на посту наставника «горцев» — в товарищеском матче с Чехией «тартановая армия» победила с минимальным счётом 1:0 благодаря голу игрока «Селтика» Скотта Брауна. Тем не менее вторая игра шотландцев, коей стал выставочный поединок против Швеции, состоявшийся 12 августа того же года, стала не столь успешной — британцы уступили 0:3. Далее последовали две игры в рамках отборочного турнира к чемпионату Европы 2012 — разочаровывающая безголевая ничья с Литвой и вымученная победа над Лихтенштейном, которой «горцы» добились благодаря голу Стивена Макмануса на 7-й добавленной минуте поединка. Следующим соперником «тартановой армии» была Чехия. Левейн принял достаточно спорные решения, оставив в запасе лучшего на тот момент бомбардира шотландской Премьер-лиги Кенни Миллера и фактически выбрав схему без нападающих — 4-6-0. В итоге, нанеся по воротам соперника всего один удар за матч, «горцы» закономерно проиграли 0:1. Выбранная Крейгом тактика вызвала недоумение и удивление не только у футбольной общественности Шотландии, но и у представителей чешской национальной команды. Левейн сделал выводы из своих ошибок и уже в следующей игре, коей был поединок с действующими чемпионами мира испанцами, выставил всех сильнейших футболистов страны. До последней десятиминутки матча шотландцы играли с «красной фурией» на равных, сохраняя счёт 2:2, но пропустили мяч на 79-й минуте встречи. Итоговый счёт — 3:2 в пользу испанцев. 16 ноября «тартановая армия» встречалась в товарищеском матче с командой Фарерских островов. Левейн в этом поединке решил проверить ближайший резерв сборной, призвав под знамёна сразу девять игроков, не имевших опыт выступления за национальную команду. Шотландцы выиграли этот матч со счётом 3:0 благодаря голам Дэнни Уилсона, Джейми Маки и автоголу футболиста команды с Фарерских островов. Из девяти новобранцев сборной Шотландии в матче приняли участие семь игроков.