The Scots - also searching for their first victory in Group A - had taken the lead through James Morrison in the first half.
But star man Bale had the final say in the clash in Cardiff when he won and converted a second half penalty, before grabbing a stunning long-range winner with a minute to go.
Source: PA
Source: PA